标签

Java递归函数与算法讲解系列二

在上一篇文章中讲了递归函数的基本原理和示例，本篇继续结合具体案例讲解递归在现实中的应用。 用递归轨迹说明标尺绘图 递归drawInterval方法的执行可以使用递归跟踪可视化。然而，drawInterval的跟踪要比factorial示例复杂得多，因为每个实例都进行两次递归调用。为了说明这一点，我们将以一种类似于文档大纲的形式显示递归跟踪。见图： 调用drawInterval（3）的部分递归跟踪。