7.2 打造演算法的鋼筋水泥

演算法的三種基本結構

  演算法是解決問題的重要功臣,「如何演算」更是其中的關鍵。前面介紹了演算法的特性和表示法,運用這些基礎知識,就能打造演算法的主要架構-循序、條件、重複。

循序

循序結構(sequence structure):由上至下依序執行,需要依序執行多個動作時,會使用這個結構。

舉例:
在自動販賣機前選好飲料
→ 選擇付款方式
→ 付錢
→ 獲得飲料

條件

條件結構(conditional structure):依條件是否成立,來決定執行的動作。

if(天氣超過25度)
  
  then 穿短袖

else
  穿長袖

重複

重複結構(repetition structure):在條件成立時,會反覆執行動作。

while(遊戲獲勝)
 前進下一個關卡

小結

  看完這三種結構,是不是覺得日常生活中也用的到演算法呢?程式其實就是這麼運作的,搞懂演算法基本結構,就能快速掌握程式邏輯囉!

Last updated