6.遞歸階乘思想

6.遞歸階乘思想 1. 階乘 遞歸的邏輯中通常有兩個重要概念： ①遞歸邊界。 ②遞歸式（或稱遞歸調用）。 來看一個經典的例子：使用遞歸求解n的階乘。 首先給出n！的計算式：n！=12…*n，這個式子寫成遞推的形式就是n！=（n-1）！*n，因而就把規模爲n的問題轉換爲求解規模爲n-1的問題。若是用F（n）表示n！，就能夠寫成F（n）=F（n-1）*n（即遞歸式），這樣規模就變小了。 那麼，若是把F

>>阅读原文<<