递归过程与递归工作栈 3递割归过程执行时需多次调用自身。多个（相同）函数 嵌套调用，信息传递和控制转移通过栈实现 Φ每一次递归调用时，需要为过程中所使用的参数、局部 变量等另外分配存储空间 层层向下递归，退出时次序正好相反 每层递归调用需分配的空间形成递归工作记录，用栈按 照后进先出规侧管理这些信息递归过程与递归工作栈  递归过程执行时需多次调用自身。多个(相同)函数 嵌套调用，信息传递和控制转移通过栈实现  每一次递归调用时，需要为过程中所使用的参数、局部 变量等另外分配存储空间  层层向下递归，退出时次序正好相反  每层递归调用需分配的空间形成递归工作记录，用栈按 照后进先出规则管理这些信息