灯下 登录
计算机科学 / SICP / 5.1.4 Using a Stack to Implement Recursion

Exercise 5.5 · 习题

Exercise 5.5: Hand-simulate the factorial and

Fibonacci machines, using some nontrivial input (requiring execution of at

least one recursive call). Show the contents of the stack at each significant

point in the execution.

练习 5.5:手工模拟阶乘机器和 Fibonacci 机器,使用某个非平凡输入(至少需要执行一次递归调用)。在执行过程中每个关键时间点展示栈的内容。