遞歸法

設一個未知函數f，用其自身構成的已知函數g來定義： f(n)=g(n ,f(n-1))      n>0 f(0)=a                     n=0        爲了定義f(n)，必須先定義f(n-1)，爲了定義f(n-1)，又必須先定義f(n-2)··· ···，上述這種用自身的簡單狀況來定義本身的方式稱爲遞歸定義。        一個遞歸定義必須是有確切含義的，也就是說，必

>>阅读原文<<