递归和分治思想1 – 数据结构和算法31
来源:互联网 发布:下载商城软件 编辑:程序博客网 时间:2024/05/21 06:39
递归和分治思想1
让编程改变世界
Change the world by program
递归
妹子,甲鱼哥今天给你讲一个故事吧,从前我有个小弟,酷爱探险,有一次他进了一个山洞,然后又出来,然后又进去,然后又出来,然后又进去,然后又出来。。。。。。后来他很开心~
艹,你说什么呢?
妹子悟性真高^_^
事实上递归就跟鸡生蛋蛋又生鸡的道理一样,只有等哪一天鸡不想生蛋了,做了绝孕手术或者用上了杜蕾斯,这个递归就算结束了。
斐波那契(Fibonacci)数列的递归实现
插句话:Sierpinski三角形源代码放在论坛,有需要的朋友可以去下载。
斐老跟小甲鱼有个共同爱好,就是老爱拿交配说事儿,不同的是小甲鱼注重过程和细节,斐老更关心结果,下边就有他讲的一个故事:
如果说兔子在出生两个月后,就有繁殖能力,一对兔子每个月能生出一对小兔子来。假设所有兔子都不会死去,能够一直干下去,那么一年以后可以繁殖多少对兔子呢?
斐波那契数列的迭代实现
我们都知道兔子繁殖能力是惊人的,如下图:
我们可以用数学函数来定义:
课间练习:假设我们需要打印出前40位斐波那契数列数,我们不妨一起考虑下用迭代如何实现?
斐波那契数列的递归实现
递归事实上就是函数自己调用自己,我们先一起看下代码的实现,然后再来分析:
int Fib(int i){if( i < 2 )return i == 0 ? 0 : 1; return Fib(i-1) + Fib(i-2);}
0 0
- 递归和分治思想1 – 数据结构和算法31
- 递归和分治思想2 – 数据结构和算法32
- 递归和分治思想3|汉诺塔 – 数据结构和算法33
- 递归和分治思想4|八皇后问题 – 数据结构和算法34
- 专注于<递归算法和分治思想>
- 九、递归和分治思想
- 本文专注于<递归算法和分治思想>
- 本文专注于<递归算法和分治思想>
- 本文专注于<递归算法和分治思想>
- 【算法和数据结构】1.3–分治思想之二分查找(C++实现)
- 递归和分治思想 (上)
- 学习笔记之递归和分治思想
- 快速排序 : 分治和递归思想
- 递归和分治思想及其应用
- 3 递归和分治的思想
- 递归分析和分治算法
- 本文专注于<递归算法和分治思想>[胖虎学习算法系列]
- 本文专注于<递归算法和分治思想>[胖虎学习算法系列]
- 分享我的大型Java多用户商城系统开发的心得和困难
- URL和URI的区别
- 【FZU】2208 cleaning again【模数质因数以3为众数的三进制NTT】
- java序列化Serializable
- 【知识】打印list中的数据
- 递归和分治思想1 – 数据结构和算法31
- 组合查询
- ssh学习笔记
- H5移动端页面一些坑总结1
- 递归和分治思想2 – 数据结构和算法32
- 自定义View学习之12/4(仿IOS联系人列表)
- Unity3D Editor 编辑器简易教程
- 15-11-16 Eclipse 操作菜单汉译之 Project [项目]
- 模型