递归法

原创 2013年12月04日 19:12:14
/*
 * 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));
}


运行结果:

体会心得:  不同的算法,要学会变通哦~~~~

递归法求解两数的最大公约数

  • 2014年12月03日 19:59
  • 603KB
  • 下载

递归法(java)

  • 2015年01月14日 17:19
  • 390B
  • 下载

头疼的算法与数据结构——八皇后问题(递归法)

介绍 八皇后问题是一个以国际象棋为背景的问题:如何能够在 8×8 的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后?为了达到此目的,任两个皇后都不能处于同一条横行、...
  • sum_TW
  • sum_TW
  • 2017年04月13日 22:59
  • 459

递归法实现n皇后问题

  • 2015年11月17日 14:07
  • 612B
  • 下载

非递归法实现n皇后问题

  • 2015年11月17日 14:17
  • 718B
  • 下载

7.2趣味递归法若干问题

1>递归解决年龄的问题 五个人在一起,问第5个人,他说比第四个人大两岁,问第四个人,他说比第三个人大两岁….最后一人说他十岁,求输入几个人时求出对应的年龄归纳为数学公式 ...

顺序表应用7:最大子段和之分治递归法

顺序表应用7:最大子段和之分治递归法 Time Limit: 10MS Memory Limit: 400KB Submit Statistic Problem Descriptio...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:递归法
举报原因:
原因补充:

(最多只允许输入30个字)