遞歸形式與非遞歸形式的斐波那契數(shù)列的用法分析
更新時間：2013年05月29日 11:30:49 作者：
本篇文章是對遞歸形式與非遞歸形式的斐波那契數(shù)列的用法進行了詳細的分析介紹，需要的朋友參考下
復制代碼 代碼如下:
<SPAN style="FONT-SIZE: 32px">采用遞歸形式和非遞歸形式實現(xiàn)斐波那契數(shù)列</SPAN>
復制代碼 代碼如下:
#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];
}
}
測試代碼：
復制代碼 代碼如下:
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語言采用文本方式和二進制方式打開文件的區(qū)別分析,有助于讀者更好的理解文本文件與二進制文件的原理,需要的朋友可以參考下2014-07-07
大家好，本篇文章主要講的是c++ KMP字符串匹配算法，感興趣的同學趕快來看一看吧，對你有幫助的話記得收藏一下2022-01-01
這篇文章主要為大家詳細介紹了C++實現(xiàn)兩個有序數(shù)組的合并，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2020-02-02
這篇文章主要介紹了詳解C語言函數(shù)返回值解析的相關資料,需要的朋友可以參考下2017-06-06
C++ API中看似很小的修改，都可能會影響到生成的對象和庫文件的二進制表示，如果客戶想替換共享庫使之工作，就不能簡單的替換庫文件了事，而往往需要重新編譯2022-08-08
解決c++?error:crosses?initialization?of?問題
最近在寫代碼的時候，碰到了?crosses?initialization?of?...?的問題，只因我在?switch?的某個?case?分支下定義了一個變量，于是乎便將這個問題整理一下,需要的朋友可以參考下2023-03-03
這篇文章主要給大家介紹了關于C++反射的一種實現(xiàn)方法，文中通過示例代碼介紹的非常詳細，對大家學習或者使用C++具有一定的參考學習價值，需要的朋友們下面來一起學習學習吧2019-06-06
本篇文章是對如何判斷一個整數(shù)的二進制中有多少個1的方法進行了詳細的分析介紹，需要的朋友參考下2013-05-05
這篇文章主要為大家詳細介紹了C語言二分法求解方程根的兩種方法，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2020-06-06
宏定義是用宏名來表示一個字符串,在宏展開時又以該字符串取代宏名,這只是一種簡單的替換。要想突破C語言的學習，對指針的掌握是非常重要的，本文將具體針對宏與指針的基礎做詳盡的介紹2022-06-06