黑马程序员技术交流社区

标题: 求大神实例讲解下递归 [打印本页]

作者: xiaolongxia    时间: 2015-6-14 00:19
标题: 求大神实例讲解下递归
容易搞懵
作者: aSmallStone    时间: 2015-6-14 00:56
你最好拿个列子说明哪几步不懂比较好。。。。
作者: chaoyueshan    时间: 2015-6-14 08:53
你去找一些比较简单的例子分析一下,也没有必要非常难得
作者: CQY    时间: 2015-6-14 09:25
本帖最后由 CQY 于 2015-6-14 09:27 编辑

递归,经典的就是阶乘了。比如7!=7*6*5*4*3*2*1,6!=6*5*4*3*2*1,则,7!=7*6!
即n!=n*(n—1)!
函数(c语言):
int diGui(int  n){
if(n==1)
{
      return 1;
}else{
    return n*diGui(n-1);
}
}

递归关键是,函数之间关系,以及有个边界条件,如上面的,n=1,递归结束。没有边界条件,会造成死循环。





作者: heavenyu    时间: 2015-6-14 11:02
递归函数一般有开始或结束的条件,我觉得从后往前(即从条件结束时开始向前进行推理)理解,更容易一些
作者: hanxujie    时间: 2015-6-14 11:54
你还是多看几遍视频比较好,把里面的递归弄会了就可以了,递归不是常用的,不属于重点呢
作者: 马贺飞    时间: 2015-6-15 22:34
我觉得这个递归用途有限,只是告书你一个函数可以调用它自身,不必纠结
作者: 李言    时间: 2015-6-15 22:36
其实没啥必要了解那么多,知道怎么回事就好了




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2