Question

c语言 请问大神这个程序怎样执行的 递归

Answer 1

以计算ff ( 3 )为例，最后输出：

3！=6

追问

不是调用ff(n)，n>1时后就执行ff(n-1）吗？重复调用自已直到等于1，不是执行ff(n-1)xn，最后n＝1，就执行f=1，最后返回f到主调函数，赋值给y。那结果就是1为何是720呢？

看不懂怎样乘n的值

n大于1时，就执行ff(n-1)就调用ff(int n)如此类推执行到n=1，没有执行到*n啊

追答

计算ff(3)时，
ff(3)=3*ff(2)
啊

Answer 2

递归函数，不断调用自身函数，直到n=1

追问

这个我知道，但是怎样怎样逐层返回直到720

追答

先是调用ff(n)，返回ff(n-1)*n
ff(n-1)又调用函数ff(n),返回ff(n-2)*(n-1)
如此下去，直到n＝1。
然后实际返回的就是n*(n-1)*(n-2)*(n-3)...*2*1

追问

不是调用ff(n)，n>1时后就执行ff(n-1）吗？重复调用自已直到等于1，不是执行ff(n-1)xn，最后n＝1，就执行f=1，最后返回f到主调函数，赋值给y。那结果就是1为何是720呢？

追答

难道你没发现他每调用一次，就会产生一个数吗？比如输入6，就会不停的去调用就挨6次，最后得到的是6*5*4*3*2*1，这就是递归调用的作用啊

追问

是调用ff(n－1)*n还是ff(n-1）

追答

一直是调用的ff(n)这个函数，只不过每吊用一次，函数内部的n就会-1，而外部就会多一个乘数

追问

外部怎样多一个成数

追答

f(n)调用ff(n)后，是不是会变成f(n-1)*n
然后f(n-1)继续调用ff(n)得到f(n-2)*(n-1)然后再乘上前面的那个n就得f(n-2)*(n-1)*n
然后f(n-2)继续调用下去直到f(1)为止。我都这样说了，你能清楚了吧？

追问

n大于1时，就执行ff(n-1)就调用ff(int n)如此类推执行到n=1，没有执行到*n啊

追答

好吧，亲，我建议你不要学c语言了。第一次调用函数时，n就出现了

追问

没办法我是自学的，没人教

谢了

追答

不用谢，多理解理解。会懂的