问：递归函数与循环函数？！！

zjwyp1980

我现在有一个递归程序，如下：
int fact(int itest0)
{
int answer=0;
if(itest0==1)
return(1);
answer=factr(n-1)*n;
return (answer);
}
------------------------------------
循环程序如下：
int fact(int itest0)
{
int answer=1;
for(register i=1,i<=itest0;i++)
answer*=i;
return (answer);
}
--------------------------------
一个是递归，一个是循环，那么它们在运行效率和对堆栈的占用原理上有何区别？
}
//顺便说一句要多谢斑竹：lenovo对我的帮助。也多谢大家

lenovo

一般递归看起来简洁，不过占用资源。
每一次递归调用都要参数入栈出栈。

循环就没那么占用资源，就是你程序中的
那几个变量。
所以能用循环完成的就不要用递归！

lenovo

看这个帖子。
http://bbs.chinaunix.net/forum/v ... &highlight=递归
以后需要什么东西，先在论坛搜索一下。

zjwyp1980

好的

mzpvsww

递归的好处在于程序的简洁，可是里面要调用大量的堆栈的使用，