第四周项目五(4)-用递归方法求解
2016-04-14 08:46
281 查看
问题及代码:
运行结果:
![](http://img.blog.csdn.net/20160414084355420)
知识点总结:
运用了递归知识
学习心得:
开始误将if(n==1||n==2)写成了if(n==0||n=1)导致了结果有些偏差
/* *烟台大学计算机学院 *文件名称:xiangmu5(4).cpp *作 者:闫安 *完成日期:2016年3月29日 *版 本 号:codeblocks 16.01 * *问题描述:编写递归函数fib(int n)返回第n个Fibnacci数,以此输出Fibnacci序列的第20个数。 *输入描述:无 *程序输出:Fibnacci序列的第20个数 */ #include <iostream> using namespace std; int fib(int n); int main() { cout<<fib(20)<<endl; return 0; } int fib(int n) { if(n==1||n==2) return 1; else return fib(n-1)+fib(n-2); }
运行结果:
知识点总结:
运用了递归知识
学习心得:
开始误将if(n==1||n==2)写成了if(n==0||n=1)导致了结果有些偏差
相关文章推荐
- 053(十四)
- js实现div居中
- 友元函数类
- algrothm_9*9(循环)
- Extjs GridPanel用法详解
- Android自定义控件实现简单写字板功能
- 数据结构(并查集):COGS 260. [NOI2002] 银河英雄传说
- iOS 运行时runtime应用之一--关联
- Map遍历的时间比较
- 第三周项目4—委派任务
- 第七周项目(2)-友员类增加年月日
- 053(十三)
- 杭电 FatMouse' Trade
- 扩展TextView之深入浅出实战篇
- 成员函数友员函数与一般函数有区别(1)外部
- C++单向链表之链表的创建
- algrothm_古典问题:兔子(斐波那契)
- 单向链表理解
- 飛飛(二十四)成员函数,友元函数,和一般函数的区别
- 日期在本年中的第几天