文章目录 零、本讲学习目标 一、理解递推与递归 二、案例演示递归 （一）利用递推法与递归法计算阶乘 课堂练习：利用递推法和递归法计算1 + 2 + …… +100 （二）利用递归实现汉诺塔游戏 1、汉诺塔游戏规则 2、编程实现汉诺塔游戏 三、课后作业 任务：采用递归方法获取斐波拉契数列第n项的值 四、“一题多解”与“一诗多译” 零、本讲学习目标 理解递归的含义 理解递推与递归的区别 掌握如何实现递归 一、理解递推与递归 递推法是由已知向未知拓展，采用循环结构完成，时间复杂度高而空间复杂度低。 递归法是由未知向已知溯源，采用选择结构完成，时间复杂度低而空间复杂度高。 说明：方法的递归是指在一个方法的内部调用自身的过程。递归必须要有结束条件，不然就会陷入无限递归的状态，永远无法结束调用。 二、案例演示递归 （一）利用递推法与递归法计算阶乘 在c03.s02.p03包里创建Factorial类 package c03
超级会员免费看
本文详细讲解了Java中的递归概念，对比了递推与递归的区别，并通过计算阶乘和实现汉诺塔游戏的递归方法进行示例。此外，还探讨了递归在实现斐波拉契数列和程序设计中的应用，鼓励学生探索“一题多解”的编程思维。
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
1315
2298
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
