遞歸思想(遞歸函數(shù))
遞歸思想的一個基本形式是:在一個函數(shù)中倒堕，有至少一條語句滨攻，又回去調(diào)用該函數(shù)自身糯俗。
典型案例:
求n的階乘
總結(jié)：為了解決一個"大"問題顶霞，根據(jù)現(xiàn)實邏輯肄程，該問題可以通過比他小一級的問題的答案而"輕松得到"。小一級的問題又可以通過更小一級的問題而輕松的到选浑，依次類推直到"最小問題"蓝厌，通常就是已知數(shù)。
遞推思想(迭代函數(shù))
遞推思想本身并不跟函數(shù)有直接關(guān)系(雖然常常寫在函數(shù)中)古徒。
依賴兩個條件：
1.可知同類最小問題的答案
2.大一級的問題的答案可以通過小一級問題的答案經(jīng)過簡單運算規(guī)則而得到拓提。
經(jīng)典案例：斐波那楔數(shù)列(某項的值是前兩項的合)
求斐波那楔數(shù)列第n項
總結(jié):其基本思路為:為了解決一個"大"問題,根據(jù)現(xiàn)實邏輯，如果能夠找到同類問題的一個"最小問題"的答案隧膘，并且根據(jù)已知算法代态，又可以得到比最小問題"大一級"問題的答案寺惫。以此類推，直到最大問題的答案蹦疑。最終就可以得到最大問題的答案西雀。
