C語言實現遞歸算法

C語言實現遞歸算法 遞歸算法是運用於函數調用中的。 遞歸的概念：在一個函數體內調用自身稱爲函數的遞歸調用。 遞歸調用的原理：須要在函數內知足必定的條件後不在調用自身或者結束，或者調用其它函數， 不然容易出現相似死循環的狀況，程序將癱瘓。 已知f(1) = 1，f(0) = 0,fn(n) = f(n-1) + f(n-2),求f(5)爲多少？ 第一步，把5帶入遞歸公式中獲得f(5) = f(4)

>>阅读原文<<