[轉載]算法精解(C語言描述) 第3章 讀書筆記

第3章 遞歸 1、基本遞歸 假設想計算整數n的階乘，比如4！=4×3×2×1。 迭代法：循環遍歷其中的每一個數，然後與它之前的數相乘作爲結果再參與下一次計算。可正式定義爲：n! = (n)(n-1)(n-2)…(1)。 遞歸法：將n!定義爲更小的階乘形式。可以正式定義爲： 遞歸過程中的兩個基本階段：遞推與迴歸。 遞推階段，每一個遞歸調用通過進一步調用自己來記住這次遞歸過程。當其中有調用滿足終止條件

>>阅读原文<<