遞歸形式與非遞歸形式的斐波那契數(shù)列的用法分析
更新時(shí)間：2013年05月29日 11:30:49 作者：
本篇文章是對遞歸形式與非遞歸形式的斐波那契數(shù)列的用法進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下
復(fù)制代碼 代碼如下:
<SPAN style="FONT-SIZE: 32px">采用遞歸形式和非遞歸形式實(shí)現(xiàn)斐波那契數(shù)列</SPAN>
復(fù)制代碼 代碼如下:
#include "stdafx.h"
#include <iostream>
using namespace std;
//遞歸形式的斐波那契數(shù)列
int fibonacciRecursion(int n)
{
if (n == 1 || n ==2)
{
return 1;
}
if (n > 2)
{
return fibonacciRecursion(n - 1) + fibonacciRecursion(n - 2);
}
}
//非遞歸形式的斐波那契數(shù)列
//用一個數(shù)組作為輔助的空間
//效率較高
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];
}
}
測試代碼：
復(fù)制代碼 代碼如下:
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;
}
相關(guān)文章
C語言實(shí)現(xiàn)教務(wù)管理系統(tǒng)
這篇文章主要為大家詳細(xì)介紹了C語言實(shí)現(xiàn)教務(wù)管理系統(tǒng)，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2022-03-03
Qt中QSettings配置文件的讀寫和應(yīng)用場景詳解
這篇文章主要給大家介紹了關(guān)于Qt中QSettings配置文件的讀寫和應(yīng)用場景的相關(guān)資料,QSettings能讀寫配置文件,當(dāng)配置文件不存在時(shí),可生成配置文件,文中通過代碼介紹的非常詳細(xì),需要的朋友可以參考下2023-10-10
這篇文章主要介紹了C語言中判斷一個char*是不是utf8編碼的相關(guān)資料,需要的朋友可以參考下2017-06-06
這篇文章主要介紹了C++改變編程入口為main函數(shù)的方法的相關(guān)資料,需要的朋友可以參考下2015-06-06
這篇文章主要為大家詳細(xì)介紹了C++實(shí)現(xiàn)有向圖的鄰接表表示，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2020-04-04
其實(shí)在C/C++ 里大多數(shù)運(yùn)算符都可以在C++中被重載的。C 的運(yùn)算符中只有 . 和 ?:（以及 sizeof，技術(shù)上可以看作一個運(yùn)算符）不可以被重載2013-10-10
詳解C語言中的ttyname()函數(shù)和isatty()函數(shù)的用法
這篇文章主要介紹了C語言中的ttyname()函數(shù)和isatty()函數(shù)的用法,是C語言入門學(xué)習(xí)中的基礎(chǔ)知識,需要的朋友可以參考下2015-09-09
如何判斷一個數(shù)是否為4的冪次方？若是，并判斷出來是多少次方？
本篇文章是對如何判斷一個數(shù)是否為4的冪次方？若是，并判斷出來是多少次方的實(shí)現(xiàn)方法，進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下2013-05-05
C++獲得本機(jī)所有網(wǎng)卡的IP和MAC地址信息的實(shí)現(xiàn)方法
下面小編就為大家?guī)硪黄狢++獲得本機(jī)所有網(wǎng)卡的IP和MAC地址信息的實(shí)現(xiàn)方法。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2016-10-10
Qt版本?5.9?基于C++11?Qt核心組件與附加組件安裝時(shí)請打鉤?否則可能出現(xiàn)項(xiàng)目中缺少視頻播放模塊的問題，由于最近著手的Qt項(xiàng)目需要視頻播放自己做的時(shí)候踩很多坑避免以后踩坑，故在此記錄實(shí)現(xiàn)過程，感謝的朋友參考下吧2021-11-11