最后返回值不是1吗？？求解释
来源：5-7 递归函数（一）
柴米油盐酱醋茶m
2016-09-08 01:11
运算到最后的时候不是n==1?为什么返回值不是1，而是递归的返回值？？？？？？
写回答
关注
1回答
-
- miszhou
- 2016-09-08 08:33:29
因为在主方法main中调用了getWordNumber方法，当函数走到int num = getWordNumber(10)时又会返回去调用getwordNumber方法；反复执行直到满足递归函数终结条件停止；
递归函数的执行过程：执行时遇到getWordNumber(10)，保存当前的n(n-1)+n以及getWordNumber(10)执行完后的返回地址；然后继续执行，继续对局部变量和函数返回地址入栈保存。直到遇到递归结束条件，开始弹栈，这是将栈顶n域值恢复给n,栈顶地址域作为返回地址出栈，继续这样下去，直到栈空，最终所得的n就是所要求得值。
C语言入门
C语言入门视频教程，带你进入编程世界的必修课-C语言
926020 学习 · 20793 问题
相似问题