递归函数是一个自身调用自身的函数，有什么利弊

一般不建议使用，因为很容易无限循环

bling的女汉子 发表于 2015-8-23 13:18
递归函数是一个自身调用自身的函数，有什么利弊

优点：可以将真题的规模缩小
缺点：非常耗内存，容易无限循环，一般不使用

效率有点低，容易栈溢出。

有些算法问题利用递归可以很好地解决，但是递归的层数不宜太多，因为递归的效率很低

非常的耗内存  不建议使用   除非找到可以使它跳出无限循环的方法

记得自学视频的时候，如意大师说这个非常消耗内存，所以不建议使用哦。

只知道会死循环，不好。。

我认为死循环是因为写的代码有问题导致的，运用递归可以非常有效的精简代码的长度和结构，举个栗子：
求n阶阶乘。
double f(int n){
If(n==0||n==1)
   Return 1;
Else
Return n*f(n-1);
}
使用递归，调用自身就可以解决，如果不用递归，则需要再for循环