问答详情
源自:5-7 递归函数(一)

最后返回值不是1吗??求解释

运算到最后的时候不是n==1?为什么返回值不是1,而是递归的返回值??????

提问者:柴米油盐酱醋茶m 2016-09-08 01:11

个回答

  • 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就是所要求得值。