FoShiShi
就跟數學中的遞迴一樣
只是用程式做出來
遞迴(recursion) 的函式包含以下兩種性質
費氏數列的性質如下
else
的時候會呼叫自己兩次n = 1 or n = 2
時會終止並回傳1
可以想像成一個樹狀圖(以求為例)
當我們問題本身的答案需要他子問題的答案來得知的時候
例:費氏數列(數列中前兩項相加)、階乘(n! = n * (n - 1)! and 1! = 1
)
這裡先用階乘的實作來做說明
首先我們需要一個有引入值的函式
再來宣告終止條件
然後讓遞迴式包含自己並使其趨近終止條件
以上就是階乘的遞迴式
之後就可以在主函式呼叫這個遞迴式
補充:費氏數列數列遞迴式
建構一個遞迴函式
符合此遞迴式:
照著上述遞迴式
設定終止條件與包含自己