什麼是遞迴?遞迴和迴圈的異同

程式碼DJ發表於2020-12-25
遞迴

簡單來說，迴圈是有去無回，而遞迴則是有去有回(因為存在終止條件)。

def fib(x):
    if x < 2:
        return 0 if x == 0 else 1
    # 當x > 2時，開始遞迴呼叫fib()函式:
    return fib(x - 1) + fib(x - 2)

print(fib(6))  # 列印結果為:8

遞迴函式的必要條件：終止條件，遞迴呼叫。在達到終止條件之前，重複遞迴呼叫函式。

迴圈函式的必要條件：迴圈終止條件。

相關文章