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

递归和迭代实例:兔子繁殖(斐波那契数列)

实现:打印斐波那契数列


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

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

递归的定义和特点

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

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

查找算法:折半查找用的可以用递归实现,即在序列(有顺序的)中查找一个数字所在的地址。

汉诺塔递归代码

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

递归算法解决八皇后问题

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容