006-遞歸思想

0、遞歸定義。     1、遞歸的場景：  2、遞歸的基本思想就是把規模大的問題轉化爲規模小的相似的子問題來解決。特別地，在函數實現時，因爲解決大問題的方法和解決小問題的方法往往是同一個方法，所以就產生了函數調用它自身的情況。 1）斐波納契數列。     2）階乘。      （1）原表達式「factorialFunction(n)」的含義是：求n的階乘。  （2）問題轉換爲：求原表達式的等價表達

>>阅读原文<<