本篇是数据结构与算法的第 6 篇,从这篇种我们将深入了解递归算法,这可能是一篇分水岭的博文,因为只有在理解递归的基础上,我们才可能更轻松地学习树的数据结构,实际上数据结构系列书籍中递归并没有讲得特别通俗易懂,博主目前看过的书籍中分析递归最好的是日本人吉城浩写的《程序员的数学》,因此本篇会结合个人对递归的理解以及该书中的两个博主认为比较合适例子来分析,本篇可能不会涉及太多的代码,相反的,更希望呈现给大家一种通俗易懂的思维方式,重在理解,毕竟理解得越多,需要记忆自然也就越少了,以下是主要知识点 汉诺塔的问题 递归的思维方式 汉诺塔的递归算法程序实现 递归的定义 斐波那契数列中的递归思想 斐波那契数列的递归程序实现 递归算法的效率问题