第十三周项目1 Fibnacci序列
2012-11-19 20:52
162 查看
上机内容:用递归和迭代方法求斐波那契数列某项
上机目的:学会运用迭代和递归方法
我的程序:
运行结果:
下面是迭代的方法:
运行结果:
心得体会:至今不能完全明白递归和迭代的区别,求大神明示。
上机目的:学会运用迭代和递归方法
我的程序:
/* * 程序的版权和版本声明部分 * Copyright (c)2012, 烟台大学计算机学院 * All rightsreserved. * 文件名称:20121119002.cpp * 作 者:王鼎 * 完成日期:2012年11月19日 * 版 本 号: v1.0 * 输入描述:无 * 问题描述:输出Fibnacci序列的第20个数,Fibnacci序列形如0,1,1,2,3,5,8... * 程序输出:Fibnacci序列中的第20个数 * 问题分析:采用递归的方法…… */ #include<iostream> using namespace std; int fib(int n); int main() { cout<<fib(20)<<endl; return 0; } int fib(int n) { int c; { if(n==1) c=0; else if(n==2) c=1; else c=(fib(n-2)+fib(n-1)); } return c; }
运行结果:
下面是迭代的方法:
#include<iostream> using namespace std; int fib(int n); int main() { cout<<fib(20)<<endl; return 0; } int fib(int n) { int i; if(n==1) return 0; else if(n==2) return 1; else for(i=3;i<=n;i++) return (fib(n-2)+fib(n-1)); }
运行结果:
心得体会:至今不能完全明白递归和迭代的区别,求大神明示。
相关文章推荐
- 第十三周上机任务项目1-Fibnacci序列(迭代)
- 第十三周项目2-1-迭代法求fibnacci序列
- 第十三周项目一任务一—递归方法求Fibnacci序列
- 第十三周项目一:Fibnacci序列
- 第十三周项目一任务二—迭代方法求Fibnacci序列
- 第十三周项目2-Fibnacci序列(迭代)
- 第十三周项目2-Fibnacci序列(递归)
- 第十三周上机任务项目1-Fibnacci序列(递归)
- 第十三周上机实践项目——fibnacci序列(递归法)
- 第十三周项目2-1递归法求fibnacci序列第20项
- 第十三周上机实践项目——fibnacci序列(迭代法)
- 第13周项目6-迭代法求Fibnacci序列的第20个数
- 第四周项目五-用递归方法求解(输出Fibnacci序列的第20个数)
- C++第13周项目1——Fibnacci序列
- 第4周项目5:用递归方法输出Fibnacci序列的第20个数
- 十二周项目三(4)——出口fibnacci第一序列20的数量
- 第12周项目3-求Fibnacci序列的第20个数
- 第十二周项目三 递归方法求解(4)Fibnacci序列
- 第十三周上机任务1:Fibnacci序列
- 项目1-Fibnacci序列