递归法

原创 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));
}


运行结果:

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

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

递归法(java)

  • 2015-01-14 17:19
  • 390B
  • 下载

归并排序(递归法)

归并排序归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,...

递归法实现n皇后问题

  • 2015-11-17 14:07
  • 612B
  • 下载

非递归法实现n皇后问题

  • 2015-11-17 14:17
  • 718B
  • 下载

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

Problem Description  给定n(1当所给的整数均为负数时定义子段和为0,依此定义,所求的最优值为: Max{0,a[i]+a[i+1]+…+a[j]},1   注意:本...

递归法解决回式蛇形矩阵的输出(C语言的实现)

一、今天说的是哪种蛇形矩阵 蛇形矩阵有多种,今天说的是下面这种回形的蛇形矩阵。 如4x4的回形蛇形矩阵 如5x5的回形蛇形矩阵 通过分析发现,这种矩阵,在走一圈以后又变成一个小2个的矩阵,如5...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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