关于c语言用递归计算阶乘 麻烦详细说明

int facto(int x)
{
if (x==1)
return 1;
else
return (x * facto(x-1));
}

楼主我举个例子来说吧,可以一讲就懂了。
计算facto(5):

首先facto(5):
x不等于1,做return (5 * facto(5-1));
发觉facto(5-1)=facto(4)也不知道,继续

facto(4):
x不等于1,做return (4* facto(4-1));
发觉facto(4-1)=facto(3)也不知道,继续

facto(3):
x不等于1,做return (3 * facto(3-1));
发觉facto(3-1)=facto(2)也不知道,继续

facto(2):
x不等于1,做return (2 * facto(2-1));
发觉facto(2-1)=facto(1)也不知道,继续

facto(1):
这个会了,是返回1,facto(1)=1

回到facto(2),返回 (2 * facto(2-1))=2

回到facto(3),返回 (3 * facto(3-1))=6

回到facto(4),返回 (4 * facto(3-1))=24

回到facto(5),返回 (5 * facto(5-1))=120

现在facto(5)也做完了,就结束了,返回到主程序,返回facto(5)的值120。

楼主,肯定对递归函数特别了解了吧。呵呵
温馨提示:答案为网友推荐,仅供参考
第1个回答  2007-11-19
x的阶乘 = 1*2*3*4*....*(x-2)*(x-1)*x
facto(int x) = x*(x-1)*(x-2)*....*4*3*2*1
第2个回答  2007-11-19
依次调用 facto(x-) facto(x-1)facto(x-2) 一直到facto(1)=1再逐级返回

相关了解……

你可能感兴趣的内容

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 非常风气网