C# 遞迴

標籤：

一、概念conception：

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

 

二、應滿足條件factor：

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

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

 

三、例子example

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

四、注意事項notice：

1、遞迴中必須要存在一個迴圈結束的條件。

2、遞迴函式的每次調用都需要棧來儲存，如果次數太多的話容易造成棧溢出。

例題//一群羊趕到各村莊去賣，每過一個村丟失之前總數的1/2零1隻，過了7個村莊之後還剩兩隻，問最初趕出多少羊class hanshu{ public int dgqiuyang(int cun)//遞迴求羊        {            int sum = 0;            if(cun ==7)            {                return 2;            }            sum = 2 * (dgqiuyang(cun + 1) + 1);//最初cun=1不滿足邊際條件,一直調用cun+1,            //直到滿足cun==7,得到值dgqiuyang（7）=‘2‘只羊            //第6個村時的羊數dgqiuyang(6)=2*(dgqiuyang(7)+1)=2*(2+1)=6隻羊            //第5個村時的羊數dgqiuyang(5)=2*(dgqiuyang(6)+1)=2*(6+1)=14隻羊            //重複上述步驟直到算到第一個村，輸出結果sum。            return sum;        }        static void Main(string[] args)        {hanshu hb = new hanshu();            double x = hb.dgqiuyang(1);            Console.Write("遞迴求羊" + x);            Console.ReadLine();           }}

 

C# 遞迴