遞歸法的應用：求解斐波那契數列和數字的組合問題

遞歸：是指函數、過程、子程序在運行過程中直接或間接調用自身而產生的重入現象。採用遞歸編寫程序能是程序變的見解和清晰。 遞歸的用法一般爲： 定義是遞歸的：有許多數學公式、樹、數列等的定義是遞歸的。 數據結構是遞歸的：單鏈表就是一種遞歸的數據結構。 問題的求解方法是遞歸的：有些問題的求解方法是遞歸的，典型的有Hanoi塔問題求解。 但遞歸也有缺點，該算法解題的運算效率低，在遞歸調用過程中系統爲每一層的

>>阅读原文<<