大話數據結構 第四章 棧與隊列 棧 棧的應用---遞歸

我們先看一個經典的斐波那契數列（Fibonacci）。 應用題：兔子出生兩個月就可以生兔子，每對兔子每月生一隊兔子，假設兔子不死，一年後共多少對兔子？ 月 1 2 3 4 5 6 7 8 9 10 11 12 兔子對數 1 1 2 3 5 8 13 21 34 55 89 144 數學函數定義就是： 我們先用常規的迭代實現前幾位的斐波那契數列。 使用遞歸來實現： 遞歸的代碼乾淨很多。 遞歸定義 我

>>阅读原文<<