大佬们,菜鸟有个小问题, 如图,当主函数调用fac()函数时,一轮后,_f=5*4*3*2*1*f(0),即fac(0),也就是n==0,继续调用,这时执行if(n==0),f=1;这时就不会执行else了,所以返回f=1,不会继续执行fac(n-1)*n。_理论上是这样的啊,难道还有什么是我不知道的?
4条回答 默认 最新
- 战在春秋 2017-07-13 03:47关注
随着n减小,函数不断调用自身。
n = 6时函数的return值要等待 n = 5 函数的return值,
n = 5时函数的return值要等待 n = 4 函数的return值,
.........
n = 1时函数的return值要等待 n = 0 函数的return值,
n = 0时函数的返回值f = 1求解得到。
然后再逐层返回。递:传递。
归:回归。再来张图
递归确实不太好理解,希望我的回答能在你理解递归的过程中有所帮助。
如果对您有帮助,请采纳答案好吗,谢谢!
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报