脚本之家 服务器常用软件
快捷导航
您的位置：首页 → 软件编程 → C 语言 → 递归形式 非递归形式 斐波那契数列

递归形式与非递归形式的斐波那契数列的用法分析

 更新时间：2013年05月29日 11:30:49   作者：  
本篇文章是对递归形式与非递归形式的斐波那契数列的用法进行了详细的分析介绍，需要的朋友参考下
复制代码 代码如下:

<SPAN style="FONT-SIZE: 32px">采用递归形式和非递归形式实现斐波那契数列</SPAN>

复制代码 代码如下:

#include "stdafx.h"
#include <iostream>
using namespace std;
//递归形式的斐波那契数列
int fibonacciRecursion(int n)
{
 if (n == 1 || n ==2)
 {
  return 1;
 }
 if (n > 2)
 {
  return fibonacciRecursion(n - 1) + fibonacciRecursion(n - 2);
 }
}
//非递归形式的斐波那契数列
//用一个数组作为辅助的空间
//效率较高
int fibonacci(int n)
{
 int temp[2];
 temp[0] = 1;
 temp[1] = 1;
 if (n == 1 || n == 2)
 {
  return 1;
 }
 else
 {
  for (int i = 2; i < n; i ++)
  {
   int tp = temp[0] + temp[1];
   temp[1] = temp[0];
   temp[0] = tp;
  }
  return temp[0];
 }
}

测试代码：
复制代码 代码如下:

int _tmain(int argc, _TCHAR* argv[])
{
 cout << fibonacci(1) << " " << fibonacci(2) << " " << fibonacci(3) << " " << fibonacci(4) << " "
 << fibonacci(5) << " " << fibonacci(6) << " "<< fibonacci(7) << " "<< fibonacci(8) << " "
 << fibonacci(9) << " " << fibonacci(10) << endl;
 cout << fibonacciRecursion(1) << " " << fibonacciRecursion(2) << " " << fibonacciRecursion(3) << " " <<
  fibonacciRecursion(4) << " "<< fibonacciRecursion(5) << " " << fibonacciRecursion(6) << " "<< fibonacciRecursion(7)
  << " "<< fibonacciRecursion(8) << " "<< fibonacciRecursion(9) << " " << fibonacciRecursion(10) << endl;
 return 0;
}
您可能感兴趣的文章:

相关文章

  • C语言采用文本方式和二进制方式打开文件的区别分析

    C语言采用文本方式和二进制方式打开文件的区别分析

    这篇文章主要介绍了C语言采用文本方式和二进制方式打开文件的区别分析,有助于读者更好的理解文本文件与二进制文件的原理,需要的朋友可以参考下
    2014-07-07
  • c++ KMP字符串匹配算法

    c++ KMP字符串匹配算法

    大家好，本篇文章主要讲的是c++ KMP字符串匹配算法，感兴趣的同学赶快来看一看吧，对你有帮助的话记得收藏一下
    2022-01-01
  • C++实现两个有序数组的合并

    C++实现两个有序数组的合并

    这篇文章主要为大家详细介绍了C++实现两个有序数组的合并，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
    2020-02-02
  • 详解C语言函数返回值解析

    详解C语言函数返回值解析

    这篇文章主要介绍了详解C语言函数返回值解析的相关资料,需要的朋友可以参考下
    2017-06-06
  • C++ API功能设计的实现

    C++ API功能设计的实现

    C++ API中看似很小的修改，都可能会影响到生成的对象和库文件的二进制表示，如果客户想替换共享库使之工作，就不能简单的替换库文件了事，而往往需要重新编译
    2022-08-08
  • 解决c++ error:crosses initialization of 问题

    解决c++ error:crosses initialization of 问题

    最近在写代码的时候，碰到了 crosses initialization of ... 的问题，只因我在 switch 的某个 case 分支下定义了一个变量，于是乎便将这个问题整理一下,需要的朋友可以参考下
    2023-03-03
  • C++反射的一种实现方法详解

    C++反射的一种实现方法详解

    这篇文章主要给大家介绍了关于C++反射的一种实现方法，文中通过示例代码介绍的非常详细，对大家学习或者使用C++具有一定的参考学习价值，需要的朋友们下面来一起学习学习吧
    2019-06-06
  • 如何判断一个整数的二进制中有多少个1

    如何判断一个整数的二进制中有多少个1

    本篇文章是对如何判断一个整数的二进制中有多少个1的方法进行了详细的分析介绍，需要的朋友参考下
    2013-05-05
  • C语言二分法求解方程根的两种方法

    C语言二分法求解方程根的两种方法

    这篇文章主要为大家详细介绍了C语言二分法求解方程根的两种方法，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
    2020-06-06
  • C语言超详细讲解宏与指针的使用

    C语言超详细讲解宏与指针的使用

    宏定义是用宏名来表示一个字符串,在宏展开时又以该字符串取代宏名,这只是一种简单的替换。要想突破C语言的学习，对指针的掌握是非常重要的，本文将具体针对宏与指针的基础做详尽的介绍
    2022-06-06

最新评论