当前位置:  编程技术>c/c++/嵌入式

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

    来源: 互联网  发布时间:2014-10-16

    本文导语:  代码如下:采用递归形式和非递归形式实现斐波那契数列 代码如下:#include "stdafx.h"#include using namespace std;//递归形式的斐波那契数列int fibonacciRecursion(int n){ if (n == 1 || n ==2) {  return 1; } if (n > 2) {  return fibonacciRecursion(n - 1) + fi...

代码如下:

采用递归形式和非递归形式实现斐波那契数列

代码如下:

#include "stdafx.h"
#include
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

    
 
 
 
本站(WWW.)旨在分享和传播互联网科技相关的资讯和技术,将尽最大努力为读者提供更好的信息聚合和浏览方式。
本站(WWW.)站内文章除注明原创外,均为转载、整理或搜集自网络。欢迎任何形式的转载,转载请注明出处。












  • 相关文章推荐
  • php递归示例 php递归函数代码
  • php递归使用示例(php递归函数)
  • 使用C语言递归与非递归实现字符串反转函数char *reverse(char *str)的方法
  • 先序遍历二叉树的递归实现与非递归实现深入解析
  • 如何使用递归和非递归方式反转单向链表
  • php递归算法 php递归函数无限级分类
  • php+mysql不用递归实现的无限级分类实例(非递归)
  • C# 实现阶乘 (递归,非递归) 实现代码
  • java 汉诺塔Hanoi递归、非递归(仿系统递归)和非递归规律 实现代码
  • 使用python实现递归版汉诺塔示例(汉诺塔递归算法)
  • C 二分查找 递归与非递归的实现代码
  • 归并排序的递归实现与非递归实现代码
  • php递归函数小例子
  • 请问java里可有递归吗?
  • PHP递归函数返回值使用实例
  • php递归创建目录小例子
  • php递归函数使用return问题
  • php递归函数求阶乘
  • 数据库 iis7站长之家
  • sql递归查询(with cte实现)




  • 特别声明:169IT网站部分信息来自互联网,如果侵犯您的权利,请及时告知,本站将立即删除!

    ©2012-2021,,E-mail:www_#163.com(请将#改为@)

    浙ICP备11055608号-3