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

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