這四個術語常被混用,實則代表不同抽象層面的控制流概念。釐清定義有助於精準溝通與演算法設計。
定義:在滿足特定條件下,**重複執行同一段程式碼區塊**的語法結構。
關鍵字:while、for (C 風格)、do-while。
# while 迴圈:條件為真持續執行
i = 0
while i < 5:
print(i)
i += 1
# 無窮迴圈需配合 break
while True:
cmd = input("> ")
if cmd == "quit": break
本質:以**條件判斷**驅動重複,不預設資料結構。
定義:按照特定順序,**逐一存取可迭代物件 (Iterable) 中的每個元素**的過程。
關鍵字:for ... in ... (Python 風格)、foreach (C#/Java)。
# 迭代列表
for item in [1, 2, 3]:
print(item)
# 迭代字典鍵值對
for k, v in {"a": 1, "b": 2}.items():
print(k, v)
本質:依賴**迭代器協定** (__iter__/__next__),語意上強調「對每個元素做一次事」。
定義:函數**直接或間接呼叫自身**來解決問題,將大問題分解為相同性質的子問題。
三要素:基礎情況、遞迴規則、向基礎情況收斂。
# 費波納契數列 (教學用,實務建議用迭代或矩陣快速冪)
def fib(n):
if n <= 1: return n # 基礎情況
return fib(n-1) + fib(n-2) # 遞迴規則
print([fib(i) for i in range(10)]) # [0, 1, 1, 2, 3, 5, 8, 13, 21, 34]
本質:**分治思想**的程式實現,隱含呼叫堆疊,需防堆疊溢位 (Python 預設遞迴深度 1000)。
定義:依據特定規則 (前序/中序/後序/層序),**造訪樹或圖中每個節點恰好一次**的過程。
常見策略:
class TreeNode:
def __init__(self, val, left=None, right=None):
self.val, self.left, self.right = val, left, right
# 前序遍歷 (根-左-右)
def preorder(node):
if not node: return
print(node.val)
preorder(node.left)
preorder(node.right)
本質:針對**非線性資料結構**的系統性走訪,確保無遺漏、無重複。
| 術語 | 核心語意 | 典型關鍵字/協定 | 適用對象 | 關鍵特徵 |
|---|---|---|---|---|
| Loop (迴圈) | 條件驅動的重複執行 | while, for(;;) | 任意程式碼區塊 | 無預設資料結構 |
| Iteration (迭代) | 逐一造訪集合元素 | for..in, IEnumerable | 可迭代物件 (List, Dict, Set...) | 依賴迭代器協定 |
| Recursion (遞迴) | 函數自我呼叫分解問題 | 函數呼叫自身 | 具自相似結構的問題 | 隱含呼叫堆疊 |
| Traversal (遍歷) | 系統性造訪節點一次 | DFS/BFS 演算法 | 樹、圖 | 特定造訪順序規則 |
for 迴圈實作迭代)。