2018-03-23 栈的应用递归的实现

递归和迭代实例：兔子繁殖（斐波那契数列）

实现：打印斐波那契数列

迭代算法 递归算法 递归的逻辑

能用迭代就用迭代（也就是for循环，采用迭代器），不要使用递归，因为递归需要保存当前的运行状态，耗费大量资源。

递归的定义和特点

递归有两个过程，一个是调用，一个是回退返回。可以利用这个思想实现反序输出。

反序对输入的字符串进行输出  图分析

查找算法：折半查找用的可以用递归实现，即在序列（有顺序的）中查找一个数字所在的地址。

汉诺塔递归代码

汉诺塔分析，递归终结条件，还有每一步输入的参数的位置

递归算法解决八皇后问题