数据结构与算法(Java版)第2章 递归.ppt

第*页 * 第2章 递归 教学内容 递归的概念递归调用的实现原理递归转换为非递归汉诺塔问题 教学目的 理解递归的特点会分析什么样的问题适合用递归解决领会递归调用的执行过程 了解递归的优点 了解递归的缺点 教学重点 什么样的问题可以用递归解决递归实现的方法 递归方法的时空效率 教学难点 递归的执行过程递归转换为非递归 例1一个人要搬走10块石头怎么搬呢 例2计算从1到100的累加和 例3计算2n 这