函數調用本身遞歸小練習

 1  public int diguiyang(int a)
 2         {
 3             int sum;
 4             if (a == 1)//循環的結束條件
 5             {
 6                 return 2;//最後一次調用函數所得到的值  
 7             }
 8             sum = 2 * (diguiyang(a - 1) + 1);//調用函數自身
 9             return sum;//最後求得的值
10         }
11         static void Main(string[] args)
12         {
13             //遞歸 函數調用本函數自身 知道達成某一條件爲止  遞歸中必需要存在循環結束條件
14             Program hanshu = new Program();
15             int a = hanshu.diguiyang(7);
16             Console.Write(a);
17 
18 
19 
20             Console.ReadLine();
21         }
22     }