遞歸---算法

遞歸的基本思想 什麼是遞歸 • 遞歸 — 某個函數直接或間接的調用自身 • 問題的求解過程劃分成許多相同性質的子問題的求解而小問題的求解過程可以很容易的求出 • 這些子問題的解就構成裏原問題的解 總體思想 • 待求解問題的解輸入變量x的函數f(x) • 通過尋找函數g( ),使得f(x) = g(f(x-1)) • 且已知f(0)的值,就可以通過f(0)和g( )求出f(x)的值 推廣 •

>>阅读原文<<