递归法
2013-12-04 19:12
399 查看
/* * Copyright (c) 2013, 烟台大学计算机学院 * All rights reserved. * 作 者: 李家豪 * 完成日期:2013 年10月23日 * 版 本 号:v1.0 * 问题描述:输出Fibnacci序列的第20个数。要求提交两个程序,fib(int n)的实现分别用迭代方法 与递归方法实现。提示:如实现困难,先从讲义看求阶乘的迭代方法与递归方法实现, 深入体会后再进行设计。 * 样例输入:8 -7 3 12 * 样例输出:-8 -7 10 -145 * 问题分析:输入x,按公式求出y的值并输出。 */ //递归法 #include <iostream> using namespace std; int fib(int n); int main() { cout<<fib(20)<<endl; return 0; } //返回Fibnacci序列中的第n个数 int fib(int n) { if(n==1) return 0; else if(n==2) return 1; else return(fib(n-1)+fib(n-2)); }
运行结果:
体会心得: 不同的算法,要学会变通哦~~~~
相关文章推荐
- Genesis-3D 入门教程—17.转动的球体
- 【CCS仿真】如何将CCS仿真时memory中的数据以Hex、Integer、 Long 、Float、 Addressable Unit类型保存到PC
- 关于《深入理解计算机系统》第二版lab1
- 谈谈程序在内存中的分布
- MFC学习之路艰
- shell脚本系列-正则表达式介绍
- linux与windows双系统windows无法连网问题的解决
- 数组的奥秘——一维数组
- 1011:软件版本
- 整除问题
- 第十五周 多科成绩单(人名版)
- Genesis-3D 入门教程—16.声音
- 如何对oracle数据库中的表设置主键自增?
- JAVA读取外部资源的方法
- SYBASE 及整理一些单引号与双引号问题:
- Eclipse中SVN的安装步骤(两种)和使用方法
- java动态代理机制
- Uva 11729 Commando War - 水题 - 贪心
- 迭代方法
- python 2.4 升级到2.6方法