第2个回答 2017-03-11
程序中给出的函数ff是一个递归函数。主函数调用ff 后即进入函数ff执行，如果n<0,n==0或n=1时都将结束
函数的执行，否则就递归调用ff函数自身。由于每次递归调用的实参为n-1，即把n-1 的值赋予形参n，最后当n-1
的值为1时再作递归调用，形参 n的值也为1，将使递归终止。然后可逐层退回。下面我们再举例说明该过程。设执
行本程序时输入为5， 即求 5!。在主函数中的调用语句即为y=ff(5)，进入ff函数后，由于n=5,不等于0或1，故
应执行f=ff(n-1)*n,即f=ff(5-1)*5。该语句对ff作递归调用即ff(4)。 逐次递归展开如图5.3所示。进行四次递
归调用后，ff函数形参取得的值变为 1，故不再继续递归调用而开始逐层返回主调函数。ff(1)的函数返回值为1， ff(2)
的返回值为 1*2=2，ff(3)的返回值为 2*3=6，ff(4) 的返
回值为 6*4=24，最后返回值 ff(5)为 24*5=120。