第6章 递归算法(2).ppt

第6章 递归算法 * main) fn=Fact(3) Fact (3) y=Fact (2) return 3*y Fact (2) y=Fact(1) return 2*y 递归调用的执行过程 Fact (1) y=Fact(0) return 1*y Fact (0) return 1 * 6.4递归过程和运行时栈 对于非递归函数调用函数在调用被调用函数前系统要保存以下两类信息 1调用函数的