9.1. 递归¶
9.1.1. 目标¶
完成本模块后，学生将能够：
追踪递归方法
实现递归方法
考虑递归方法的效率
9.1.1.1. 建议阅读¶
第 7 章来自 Data Structures and Abstractions with Java, 4th edition by Frank M. Carrano and Timothy Henry
9.1.2. 递归入门¶
9.1.2.1. 递归入门，第一部分 [5:53]¶
9.1.2.2. 递归入门，第二部分 [12:41]¶
Follow Along and Engage
下载与视频对应的幻灯片。观看视频时，在幻灯片上做笔记，并练习自己绘制图表！
9.1.3. 检查点 1¶
9.1.4. 交互式：更多递归：阶乘示例 [12:36]¶
Follow Along and Engage
下载与视频对应的幻灯片。观看视频时，在上面做笔记，并练习自己绘制图表！
Video Slides 9.1.3.1-RecursionExample.pdf
9.1.5. 编程练习：递归 1¶
9.1.6. 交互式：数组上的递归：显示数组¶
Correction to note!
本视频中第二个示例的代码缺少了 {} ， if 块中应包含它。它应该是：
public static void displayArray2(int[] array, int first, int last)
{
if (first <= last) {
displayArray2(array, first, last - 1);
System.out.print(array[last] + " ");
}
}
9.1.7. 检查点 2¶
9.1.8. 交互式：递归处理数组：显示数组中间元素 [9:53]¶
Follow Along and Engage
下载与视频对应的幻灯片。观看视频时，在上面做笔记，并练习自己绘制图表！
Video Slides 9.1.6.1-DisplayArraysMiddle.pdf
9.1.9. 检查点¶
9.1.10. 编程练习：递归 2¶
9.1.11. 交互式：在链表上的递归 [7:41]¶
Follow Along and Engage
下载与视频对应的幻灯片。观看视频时，在上面做笔记，并练习自己绘制图表！
Video Slides 9.1.8.1-DisplayBagsRecursively.pdf
9.1.12. 交互式：汉诺塔 [11:44]¶
Follow Along and Engage
下载与视频对应的幻灯片。观看视频时，在幻灯片上做笔记，并亲自练习绘制图表！
Video Slides 9.1.9.1-TowersOfHanoi.pdf
9.1.13. 检查点¶
9.1.14. 交互式：递归总结 [8:28]¶
Follow Along and Engage
下载与视频对应的幻灯片。观看视频时，在上面做笔记，并练习自己绘制图表！
Video Slides 9.1.10.1-RecursionWrapUp.pdf
