斐波那契数列c语言while,C语言数据结构递归之斐波那契数列

C语言数据结构递归之斐波那契数列

因为自己对递归还是不太熟练，于是做POJ1753的时候就很吃力，就是翻棋子直到棋盘上所有棋子的颜色一样为止，求最少翻多少次，方法是枚举递归。然后就打算先做另一道递归的题(从数组中取出n个元素的组合)，但是同样在递归的问题上不太理解。好吧，于是复习CPP，在第229页的时候，看到了斐波那契数列，回想起之前做过的一道题目，发现可以用递归的方法来做。于是决定优化一下之前的代码。

以下这段摘自《C primer plus》

斐波那契数列的定义如下：第一个和第二个数字都是1，而后续的每个数字是其前两个数字之和，例如，数列中前几个数字是1，1，2，3，5，8和13。…下面我们创建一个函数，它接受一个正整数n作为参数，返回相应的斐波那契数值。

首先，关于递归深度，递归提供了一个简单的定义。如果调用Fibonacci(),当n为1或2时Fibonacci(n)应返回1；对于其他数值应返回Fibonacci(n-1)+Fibonacci(n-2);

long Fibonacci(n)

{

if (n > 2)

return Fibonacci(n-1)+Fibonacci(n-2);

else

return 1;

}

然后是兔子总数问题。

有一对兔子，从出生后第三个月起每个月都生一对兔子，小兔子长到第三个月后又生一对兔子，假如兔子都不死，每个月兔子对数为多少？

思考这道题的时候，如果你简单的推算一下，会发现兔子每个月的对数就是斐波那契数列。

第一个月：1对；

第二个月：1对；

第三个月：2对；

第四个月：3对：

第五个月：5对：

第六个月：8对；

……

我之前做这道题的时候，觉得思路很简单，就是从第三个月起，求每个月的兔子数时，只要把这个月的前两个月总数相加。

这是我之前的代码，用f1和f2表示月。：

#include

int main()

{

int f1,f2;

int month,ct;

printf("请输入月份：");

scanf("%d",&month);

if(month<=2)

printf("两只。\n");

if (month > 2)

{

f1 = f2 = 1;

ct = 0;

while(ct < month -2){

f1 = f1+f2;

ct += 1;

f2 = f1+f2;

ct += 1;

}

if (month %2 == 0){

printf("第 %d 个月的兔子对数为：%d.\n",month,f2);

}

if (month %2 == 1){

printf("第 %d 个月的兔子对数为：%d.\n",month,f1);

}

return 0;

}

其实这个代码离递归就差一步，很接近了。但是我当时完全没有想到。

这是我重新修改之后的代码：

#include

long Fibonacci(n)

{

if (n > 2)

return Fibonacci(n-1)+Fibonacci(n-2);

else

return 1;

}

int main()

{

long num;

int month;

printf("请输入月份：");

scanf("%d",&month);

num = Fibonacci(month);

printf("这个月的兔子对数为%d.\n",num);

return 0;

}

只是很简单的修改，但是代码就整洁易懂了很多，也学到了新内容。

工欲善其事必先利其器，共勉。

如有疑问请留言或者到本站社区交流讨论，感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！

斐波那契数列c语言while,C语言数据结构递归之斐波那契数列相关推荐

【斐波那契数列及螺线基于C语言】
斐波那契数列及螺线基于C语言斐波那契数列:fn = f(n-1)+f(n-2),(n>=3),f1=1,f2=1 用语言描述,就是任何一项都是前面两项的和,第一项是1,第二项是1,第三项开始 ...
C语言以递归求斐波那契数列(附完整源码)
递归求斐波那契数列递归求斐波那契数列完整源码(定义,实现,main函数测试) 递归求斐波那契数列完整源码(定义,实现,main函数测试) #include <locale.h> #inc ...
Interview：算法岗位面试—上海某公司算法岗位(偏机器学习，互联网金融行业)技术面试考点之数据结构相关考察点—斐波那契数列、八皇后问题、两种LCS问题
ML岗位面试:上海某公司算法岗位(偏机器学习,互联网金融行业)技术面试考点之数据结构相关考察点-斐波那契数列.八皇后问题.两种LCS问题 Interview:算法岗位面试-上海某公司算法岗位(偏机器学 ...
用递归调用法求斐波那契函数_进阶版：面试官问你斐波那契数列的时候不要高兴得太早...
增加内容递归改进版矩阵快速幂解法通项表达式解法列表法斐波那契数列应用前言假如面试官让你编写求斐波那契数列的代码时,是不是心中暗喜?不就是递归么,早就会了.如果真这么想,那就危险了. 递归 ...
C语言用递归求斐波那契数，让你发现递归的缺陷和效率瓶颈
C语言用递归求斐波那契数,让你发现递归的缺陷和效率瓶颈分享到: QQ空间新浪微博腾讯微博豆瓣人人网递归是一种强有力的技巧,但和其他技巧一样,它也可能被误用. 一般需要递归解决的问题有两个特 ...
Python编程笔记（第三篇）【补充】三元运算、文件处理、检测文件编码、递归、斐波那契数列、名称空间、作用域、生成器...
一.三元运算三元运算又称三目运算,是对简单的条件语句的简写,如: 简单条件处理: if 条件成立:val = 1else:val = 2 改成三元运算 val = 1 if 条件成立 else 2 ...
递归实现斐波那契数列
关于递归求斐波那契数列首先明白斐波那契数列的特点即从第三个数开始,数列中的每一项等于其前两项之和,且其前两项都为1 了解其特征后,选择合适的算法解决这里采用的是经典的递归算法什么是递归算法? ...
斐波那契数列c++代码_轮到你了，斐波那契数列！
前阵子,日剧"轮到你了"终于大结局了,虽然结局有点一言难尽,但黑岛和二阶堂两个学霸之间的爱情,还是很甜呢呐!两个学霸之间的默契的斐波那契数列也被许多网友认为是凶手行凶的依据.到底这 ...
Python：递归输出斐波那契数列
今天学习Python的时候做一道练习题,题目是这样的: 题目导入问题有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总对数 ...
使用递归解决斐波那契数列的性能问题
使用递归解决斐波那契数列的性能问题参考文章: (1)使用递归解决斐波那契数列的性能问题 (2)https://www.cnblogs.com/mlw1814011067/p/9439651.html ...

斐波那契数列c语言while,C语言数据结构递归之斐波那契数列

斐波那契数列c语言while,C语言数据结构递归之斐波那契数列相关推荐

最新文章

热门文章