国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 編程 > C > 正文

遞歸形式與非遞歸形式的斐波那契數列的用法分析

2020-01-26 16:03:47
字體:
來源:轉載
供稿:網友
復制代碼 代碼如下:

<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;
}
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表

圖片精選

主站蜘蛛池模板: 浦城县| 上栗县| 吴川市| 互助| 麻江县| 桐庐县| 乌海市| 扎鲁特旗| 奈曼旗| 龙岩市| 紫云| 年辖:市辖区| 页游| 榆树市| 休宁县| 海门市| 广河县| 旬邑县| 县级市| 墨脱县| 拉萨市| 体育| 遵义县| 霞浦县| 雅江县| 昌乐县| 临潭县| 城步| 张家港市| 镇远县| 南宁市| 黔西县| 石棉县| 久治县| 昭觉县| 锡林浩特市| 平阴县| 兴国县| 九江县| 青冈县| 长寿区|