不一定要有回傳值

不一定要有終止條件

函數會呼叫自己本身

比起非遞迴版本，執行效率可能比較慢

2

3

4

5

f(n) = f(n-1) + f(n-2)

f(n) = f(n-1) + f(n-2) + f(n-3)

f(n) = f(n-1) + f(n-2) + n

f(n) = f(n-1) + n

n=5 的情況會呼叫 n=4 的情況

這是一個遞迴程式

這個程式不會結束

這個程式少了終止條件