你的位置:首页 > 软件开发 > ASP.net > C#语言基础——递归

C#语言基础——递归

发布时间:2016-07-03 23:00:08
递归一、概念conception:函数体内调用本函数自身,直到符合某一条件不再继续调用。二、应满足条件factor:(1)有反复执行的过程(调用自身);(2)有跳出反复执行过程的条件(函数出口)三、例子example阶乘的计算n!= n*(n-1)*(n-2)*(n-3)*&am ...

递归

一、概念conception:

函数体内调用本函数自身,直到符合某一条件不再继续调用。

二、应满足条件factor:

(1)有反复执行的过程(调用自身);

(2)有跳出反复执行过程的条件(函数出口)

三、例子example

阶乘的计算n!= n*(n-1)*(n-2)*(n-3)*……*1(n>0)

C#语言基础——递归                       

//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)));

四、注意事项notice:

1、递归中必须要存在一个循环结束的条件。

2、递归函数的每次调用都需要栈来存储,如果次数太多的话容易造成栈溢出。

 C#语言基础——递归

例题:1、一群羊赶到各村庄去卖,每过一个村丢失之前总数的1/2零1只,过了7个村庄之后还剩两只,问最初赶出多少羊

 C#语言基础——递归

2、编写递归函数求 2*4*6*……*(2n) 的结果

 C#语言基础——递归

3、有雌雄一对兔子,每过一个月便可繁殖雌雄各一的一对小兔子。问过n个月后共有多少对兔子?

C#语言基础——递归 


原标题:C#语言基础——递归

关键词:C#

C#
*特别声明:以上内容来自于网络收集,著作权属原作者所有,如有侵权,请联系我们: admin#shaoqun.com (#换成@)。

可能感兴趣文章

我的浏览记录