第2章(续) 递归33.pptVIP

算法设计与分析 计算机与信息学院 使用教材 使用教材 作者：（美）Anany Levitin 译者：潘彦 出版社：清华大学 丛书名：国外经典教材· 计算机 科学与技术 第 2 章’ 递 归 概述 递归程序的阅读理解 递归算法的设计实例 递归转非递归 概述 概述 设计方法：递归是一种重要的算法设计方法。 递归实现：自己调用自己（函数或子程序）。 解决问题：将问题转化为性质相同的子问题，达到问题求解的目的。 递归函数（或子程序）调用的内部过程 非递归调用示例： main() { …… ; A(8); //调用A函数 1; //下一条语句 …… ; } //------------------------ A(int k) //A函数实现 { …… } //函数体 主程序执行到A(8)语句时将调用函数A，指令流将进入 A 函数体执行（控制转移）其功能。控制转移前，需要保存现场： 1. 下一条语句的内存地址，便于 A函数执行完毕后返回，继续 执行后面的语句； 2. 函数实参值保存。以便与函数形参 k 结合，完成参数传递。 递归函数调用的内部过程 递归调用示例： main() { …… ; A(8,20); //函数调用 1; //下一条语句 …… ; } A(int k, int m)