C#語言基礎——遞歸

遞歸

1、概念conception：

函數體內調用本函數自身，直到符合某一條件再也不繼續調用。

2、應知足條件factor：

（1）有反覆執行的過程（調用自身）；

（2）有跳出反覆執行過程的條件（函數出口）

3、例子example

階乘的計算n！= n*(n-1)*(n-2)*(n-3)*……*1（n>0）

              

            //int sum = i * jiecheng(i-1);解析

            //i=5

            //int sum = 5*jiecheng(4);

            //int sum = 5*(4*jiecheng(3));

            //int sum = 5*(4*(3*jiecheng(2)));

            //int sum = 5*(4*(3*(2*jiecheng(1))));

            //int sum = 5*(4*(3*(2*1)));

 

4、注意事項notice：

一、遞歸中必需要存在一個循環結束的條件。

二、遞歸函數的每次調用都須要棧來存儲，若是次數太多的話容易形成棧溢出。

 

例題：

一、一羣羊趕到各村莊去賣，每過一個村丟失以前總數的1/2零1只，過了7個村莊以後還剩兩隻，問最初趕出多少羊

 

二、編寫遞歸函數求 2*4*6*……*(2n) 的結果

 

三、有雌雄一對兔子，每過一個月即可繁殖雌雄各一的一對小兔子。問過n個月後共有多少對兔子？