Chapter 4.4 遞迴函數 - TKU-ME-Lab/C-C-_tutorial GitHub Wiki

簡介

由於遞迴函數本身一直在呼叫自己,因此我們需要對函數本身做限制條件,這樣才能避免函數無窮地執行下去,通常一個遞迴函數需有兩個限制條件:

1.遞迴函數本身需要有個邊界條件,當函數達到邊界條件時,就不應該繼續呼叫自己

2.遞迴函數本身需要有個明確的規則,來使得函數慢慢地往邊界條件移動,
  否則此函數就會不知該何時停止而無窮地做下去

定義

X(n)=X(n-1)+X(n-2)    n>=2
X(0)=0    n=0
X(1)=1    n=1