簡單理解遞歸

遞歸算法概念是函數調用本身來實現的某種功能,按如下方法理解遞歸你會恍然大悟。web 1.遞歸是高中數學中的數列那一章講的內容。數列這章講了一個概念叫遞推公式：若是已知數列的第1項（或前幾項），且從第二項（或某一項）開始的任一An與它的前一項An-1（或前幾項）間的關係能夠用一個公式來表示，那麼這個公式就叫遞推公式，遞推公式是給出數列的一種方法。算法 2.例如斐波那契數列的遞推公式就是：An=An-

>>阅读原文<<