递归和分治思想1 – 数据结构和算法31

递归和分治思想1

让编程改变世界

Change the world by program

递归

妹子，甲鱼哥今天给你讲一个故事吧，从前我有个小弟，酷爱探险，有一次他进了一个山洞，然后又出来，然后又进去，然后又出来，然后又进去，然后又出来。。。。。。后来他很开心~

艹，你说什么呢？

妹子悟性真高^_^

事实上递归就跟鸡生蛋蛋又生鸡的道理一样，只有等哪一天鸡不想生蛋了，做了绝孕手术或者用上了杜蕾斯，这个递归就算结束了。

斐波那契(Fibonacci)数列的递归实现

插句话：Sierpinski三角形源代码放在论坛，有需要的朋友可以去下载。

斐老跟小甲鱼有个共同爱好，就是老爱拿交配说事儿，不同的是小甲鱼注重过程和细节，斐老更关心结果，下边就有他讲的一个故事：

如果说兔子在出生两个月后，就有繁殖能力，一对兔子每个月能生出一对小兔子来。假设所有兔子都不会死去，能够一直干下去，那么一年以后可以繁殖多少对兔子呢？

斐波那契数列

斐波那契数列的迭代实现

我们都知道兔子繁殖能力是惊人的，如下图：

斐波那契数列

我们可以用数学函数来定义：

斐波那契数列

课间练习：假设我们需要打印出前40位斐波那契数列数，我们不妨一起考虑下用迭代如何实现？

斐波那契数列的递归实现

递归事实上就是函数自己调用自己，我们先一起看下代码的实现，然后再来分析：

int Fib(int i)

{

        if( i  

斐波那契数列

视频下载

备用视频下载
技术, IT技术, 数据结构和算法, 斐波那契

                                                    风险提示及免责条款

市场有风险，投资需谨慎。本文不构成个人投资建议，也未考虑到个别用户特殊的投资目标、财务状况或需要。用户应考虑本文中的任何意见、观点或结论是否符合其特定状况。据此投资，责任自负。

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！