国产探花免费观看_亚洲丰满少妇自慰呻吟_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;
}
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表

圖片精選

主站蜘蛛池模板: 静乐县| 平阴县| 松潘县| 南靖县| 咸宁市| 安西县| 铜梁县| 昌乐县| 黄龙县| 安龙县| 武夷山市| 温州市| 财经| 灵宝市| 中西区| 宕昌县| 利辛县| 邹平县| 金塔县| 祥云县| 福海县| 东辽县| 开化县| 南靖县| 天柱县| 延安市| 揭东县| 承德县| 凤庆县| 婺源县| 志丹县| 稷山县| 宁都县| 康平县| 临颍县| 高青县| 灵璧县| 汉阴县| 邵武市| 格尔木市| 铜梁县|