递归法
来源:互联网 发布:淘宝被差评有什么影响 编辑:程序博客网 时间:2024/04/30 14:58
/* * Copyright (c) 2013, 烟台大学计算机学院* All rights reserved.* 作 者: 李家豪* 完成日期:2013 年10月23日* 版 本 号:v1.0* 问题描述:输出Fibnacci序列的第20个数。要求提交两个程序,fib(int n)的实现分别用迭代方法 与递归方法实现。提示:如实现困难,先从讲义看求阶乘的迭代方法与递归方法实现, 深入体会后再进行设计。* 样例输入:8-7312* 样例输出:-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;elsereturn(fib(n-1)+fib(n-2));}
运行结果:
体会心得: 不同的算法,要学会变通哦~~~~
- 递归法
- 递归法
- 递归法
- 递归法
- 递归法
- 递归:递归法解决排列问题
- 递归法算24
- 用递归法解决问题
- 折半查找法(递归)
- 递归下降分析法
- 递归法排序
- 递归法遍历文件夹
- 穷举法与递归
- 递归法求阶乘
- 旋转矩阵 递归法
- 常用算法 --- 递归法
- 递归回溯法排序
- 分治法和递归
- 1011:软件版本
- Genesis-3D 入门教程—17.转动的球体
- 第十五周 多科成绩单(人名版)
- shell脚本系列-正则表达式介绍
- 牛腩新闻发布系统之发布
- 递归法
- 谈谈程序在内存中的分布
- 多项式参数估计——最小二乘法
- 判别模型(descriminative model)+生成模型(generative model)
- C语言连接数据库
- 1010:平均绩点
- leetcode-Binary Tree Zigzag Level Order Traversal
- Genesis-3D 入门教程—18.基本UI及运行
- Java备忘录模式(Memento)