黑马程序员技术交流社区

标题: 递归函数 [打印本页]

作者: bling的女汉子    时间: 2015-8-23 13:18
标题: 递归函数
递归函数是一个自身调用自身的函数,有什么利弊
作者: iphone    时间: 2015-8-23 14:17
一般不建议使用,因为很容易无限循环
作者: DUKEMAN    时间: 2015-8-23 14:38
bling的女汉子 发表于 2015-8-23 13:18
递归函数是一个自身调用自身的函数,有什么利弊

优点:可以将真题的规模缩小
缺点:非常耗内存,容易无限循环,一般不使用
作者: 13673696542    时间: 2015-8-23 15:36
效率有点低,容易栈溢出。
作者: Pythoner    时间: 2015-8-23 17:47
有些算法问题利用递归可以很好地解决,但是递归的层数不宜太多,因为递归的效率很低
作者: 愿得一人心1111    时间: 2015-8-23 20:20
非常的耗内存  不建议使用   除非找到可以使它跳出无限循环的方法
作者: 唐肖虎    时间: 2015-8-23 21:20
记得自学视频的时候,如意大师说这个非常消耗内存,所以不建议使用哦。
作者: lzfree    时间: 2015-8-23 22:08
只知道会死循环,不好。。
作者: wownbafifa    时间: 2015-8-23 23:21
我认为死循环是因为写的代码有问题导致的,运用递归可以非常有效的精简代码的长度和结构,举个栗子:
求n阶阶乘。
double f(int n){
If(n==0||n==1)
   Return 1;
Else
Return n*f(n-1);
}
使用递归,调用自身就可以解决,如果不用递归,则需要再for循环




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