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个月后共有多少对兔子？