对下面的递归算法，写出调用f(4)的执行结果。
对下面的递归算法，写出调用f(4)的执行结果。
展开
收起
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
2
条回答
写回答
-
行 输出 递归栈
1 4 f(4):
2 3 f(4):f(3):
3 2 f(4):f(3):f(2):
4 1 f(4):f(3):f(2):f(1):
f(4):f(3):f(2):f(1):f(0):
f(4):f(3):f(2):f(1):f(0):
5 1 f(4):f(3):f(2):f(1):
f(4):f(3):f(2):f(1):f(0):
f(4):f(3):f(2):f(1):f(0):
6 2 f(4):f(3):f(2):
7 1 f(4):f(3):f(2):f(1):
f(4):f(3):f(2):f(1):f(0):
f(4):f(3):f(2):f(1):f(0):
8 1 f(4):f(3):f(2):f(1):
f(4):f(3):f(2):f(1):f(0):
f(4):f(3):f(2):f(1):f(0):
9 3 f(4):f(3):
10 2 f(4):f(3):f(2):
11 1 f(4):f(3):f(2):f(1):
f(4):f(3):f(2):f(1):f(0):
f(4):f(3):f(2):f(1):f(0):
12 1 f(4):f(3):f(2):f(1):
f(4):f(3):f(2):f(1):f(0):
f(4):f(3):f(2):f(1):f(0):
13 2 f(4):f(3):f(2):
14 1 f(4):f(3):f(2):f(1):
f(4):f(3):f(2):f(1):f(0):
f(4):f(3):f(2):f(1):f(0):
15 1 f(4):f(3):f(2):f(1):
f(4):f(3):f(2):f(1):f(0):
f(4):f(3):f(2):f(1):f(0):2019-07-17 22:54:51赞同 展开评论 -
TA有点害羞，没有介绍自己...答案是这个：4 3 2 1 1 2 1 1 3 2 1 1 2 1 1
这个需要你深刻理解递归的内涵，也就是函数堆栈怎么恢复现场的。如果学过编译原理或者汇编的话会比较容易理解。
你可以debug单步调试一下。2019-07-17 22:54:51赞同 展开评论
相关问答