第十三周上机任务1:Fibnacci序列
2012-11-20 08:42
288 查看
/* * 程序的版权和版本声明部分 * Copyright (c)2012, 烟台大学计算机学院 * All rightsreserved. * 文件名称:fibnacci.cpp * 作 者:李巧丽 * 完成日期:2012年11月20日 * 版 本 号: 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 i; if(n==1) i=0; else if(n==2) i=1; else i=fib(n-1)+fib(n-2); return i; }
运行结果:
采用迭代的方法:
#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序列(递归)
- 第十三周上机任务项目1-Fibnacci序列(迭代)
- 第十三周上机任务(1-Fibnacci)
- 第十三周上机实践项目——fibnacci序列(递归法)
- 第十三周项目一任务一—递归方法求Fibnacci序列
- 采用递归和迭代输出Fibnacci序列的第20个数(第十三周上机任务)
- 第十三周上机实践项目——fibnacci序列(迭代法)
- 第十三周项目一任务二—迭代方法求Fibnacci序列
- 第十三周上机任务-项目1-fibnacct序列
- 第十三周上机任务2:二进制转换
- 第十三周上机任务-项目2-二进制转换
- 第十三周上机任务2
- 第十三周项目2-1递归法求fibnacci序列第20项
- 第十三周项目2-Fibnacci序列(迭代)
- 第十三周 用迭代的方法输出Fibnacci序列中的第二十个数
- java上机 第十三周 任务一 一元二次方程求解
- 第十三周上机任务3
- 第十三周项目2-Fibnacci序列(递归)
- java上机 第十三周 任务二 设置字体
- 第十三周上机任务-项目2(扩展-递归解法)-最大公约数