Question

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

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

Answer 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。

楼主，肯定对递归函数特别了解了吧。呵呵

Answer 2

x的阶乘 = 1*2*3*4*....*(x-2)*(x-1)*x
facto(int x) = x*(x-1)*(x-2)*....*4*3*2*1

Answer 3

依次调用 facto(x-) facto(x-1)facto(x-2) 一直到facto(1)=1再逐级返回