53递归过程与递归工作栈 为了保证递归调用的正确性,需要保存调用点的现场(返回地 址、局部变量、被调用函数的参数等),以便正确地返回,并且按 先进后出的原则来管理这些信息。在高级语言(编译程序)中,是 通过利用“递归工作栈”来实现递归调用的。 f(n)f(n-1)f(n-2) f(1)f(0) 调用 调用点 Pn-1 返回 调用时执行入栈操作保存现场,返回时执行出栈操作恢复现场 20212202021/2/20 4 5.3 递归过程与递归工作栈 为了保证递归调用的正确性，需要保存调用点的现场（返回地 址、局部变量、被调用函数的参数等），以便正确地返回，并且按 先进后出的原则来管理这些信息。在高级语言（编译程序）中，是 通过利用“递归工作栈”来实现递归调用的。 f(n) f(n-1) f(n-2) f(1) f(0) 调用时执行入栈操作保存现场，返回时执行出栈操作恢复现场 … 调用 返回 调用点 Pn Pn-1 Pn-2 P1 1