楼主我举个例子来说吧,可以一讲就懂了。
计算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。
楼主,肯定对递归函数特别了解了吧。呵呵
x的阶乘 = 1*2*3*4*....*(x-2)*(x-1)*x
facto(int x) = x*(x-1)*(x-2)*....*4*3*2*1
依次调用 facto(x-) facto(x-1)facto(x-2) 一直到facto(1)=1再逐级返回