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

int facto(int x){ if (x==1) return 1; else return (x * facto(x-1));}
2024年11月29日 17:30
有3个网友回答
网友(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。

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

网友(2):

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

网友(3):

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