第四周项目5:用递归方法求解(4)求Fibnacci序列的第二十个数
2016-03-20 10:33
302 查看
问题及代码:
运行结果:
知识点总结:
学会利用递归的思想解决问题。
学习心得:
问题的算法以及递归函数的定义是关键。
/* *copyright(c)2016,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:test.cpp *作者:崔青青 *完成日期2016年3月20号 *问题描述:编制递归函数fib(int n)返回第n个Fibnacci数,以此输出Fibnacci序列的第二十个数。 *输入描述: *程序输出: */ #include <iostream> using namespace std; int fib(int n); int main() { cout<<fib(20)<<endl; return 0; } int fib(int n) { if(n==1) return 0; if(n==2) return 1; else return fib(n-1)+fib(n-2); }
运行结果:
知识点总结:
学会利用递归的思想解决问题。
学习心得:
问题的算法以及递归函数的定义是关键。
相关文章推荐
- [编程题]微信红包
- 第三周的学习进度条
- javaScript的基础学习
- SQL语句大全
- Android 设计模式 之 单例模式
- hdu5645(基础)
- Cococs2d-x SimpleAudioEngine播放背景音乐
- 构建之法阅读笔记2
- POJ 1087
- 第39讲项目3——反序数(改)
- jQuery的学习笔记
- 从网上获取一个网页,在一个TextView中将其源代码显示出来
- Git 远程操作
- android之startActivityForResult
- tomcat 启用 manager app 管理当前tomcat的war包
- 客户端网页编程-第五章-文档对象模型DOM
- Java批量处理数据
- 在LaTeX中插入美观的Matlab代码
- Fragment
- 图像的连通域检测的堆栈算法