【數據結構】斐波那契數列的幾種遞歸寫法

斐波那契數列遞歸寫法 這個各類地方都有講，主要是本身敲代碼的收穫。 代碼收穫 若是一個函數在函數內調用本身n次，通常是n叉數圖像。複雜度參考二叉樹。 尾遞歸方法實質是把n叉數變成無分叉，計算結果出來後傳給下一個函數，上一個函數關閉。思路跟迭代法，也就是消除遞歸的方法如出一轍，可是迭代法效率最高。 尾遞歸方法須要傳遞多個參數才能進行，通常須要傳遞遞歸函數的初始值，傳遞給下一個函數的計算結果值（若是這

>>阅读原文<<