欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

C++基本算法思想之遞推算法思想

 更新時間:2013年10月14日 08:56:49   作者:  
遞推算法需要用戶知道答案和問題之間的邏輯關(guān)系。在許多數(shù)學(xué)問題中,都有明確的計算公式可以遵循,因此可以采用遞推算法來實現(xiàn)

遞推算法是非常常用的算法思想,在數(shù)學(xué)計算等場合有著廣泛的應(yīng)用。遞推算法適合有明顯公式規(guī)律的場合。

遞推算法基本思想
遞推算法是一種理性思維莫斯的代表,根據(jù)已有的數(shù)據(jù)和關(guān)系,逐步推到而得到結(jié)果。遞推算法的執(zhí)行過程如下:

(1)根據(jù)已知結(jié)果和關(guān)系,求解中間結(jié)果。

(2)判斷是否達(dá)到要求,如果沒有達(dá)到,則繼續(xù)根據(jù)已知結(jié)果和關(guān)系求解中間結(jié)果。如果滿足要求,則表示尋找到一個正確答案。

遞推算法需要用戶知道答案和問題之間的邏輯關(guān)系。在許多數(shù)學(xué)問題中,都有明確的計算公式可以遵循,因此可以采用遞推算法來實現(xiàn)。

遞推算法示例
數(shù)學(xué)里面的斐波那契數(shù)列是一個使用遞推算法的經(jīng)典例子。

13世紀(jì)意大利數(shù)學(xué)家斐波那契的《算盤書》中記載了典型的兔子產(chǎn)仔問題,其大意如下:

如果一對一個月大的兔子以后每一個月都可以生一對小兔子,而一對新生的兔子出生兩個月才可以生出小兔子。也就是,1月份出生,3月份開始產(chǎn)仔。那么假定一年內(nèi)沒有產(chǎn)生兔子死亡事件,那么1年之后共有多少對兔子呢?

1.遞歸算法
我們來分析一下兔子產(chǎn)仔問題。我們先逐月看每月兔子的對數(shù)。

第一個月:1對兔子;

第二個月:1對兔子;

第三個月:2對兔子;

第四個月:3對兔子;

第五個月:5對兔子;

第六個月:8對兔子;

………………

從上面可以看出,從第三個月開始,每個月的兔子總對數(shù)等于前兩個月兔子數(shù)的總和。相應(yīng)的計算公式如下:

第n個月兔子總數(shù)Fn=Fn-1+Fn-2。

這里初始第一個月的兔子數(shù)F1=1,第二個月的兔子數(shù)F2=1。

可以用遞歸公式來求解。為了通用型的方便,我們可以編寫一個算法,用于計算斐波那契數(shù)列問題,按照這個思慮來編寫相應(yīng)的兔子產(chǎn)仔問題的求解算法,示例代碼如下:

復(fù)制代碼 代碼如下:

/*
輸入?yún)?shù)n為經(jīng)歷的時間(單位是月),程序中通過遞歸調(diào)用來實現(xiàn)斐波那契數(shù)列的計算。
*/
int Fibonacci(n)
{
 int t1,t2;
 if(n>0)
 {
  if(n==1||n==2)
  {
   return 1;
  }
  else
  {
   t1=Fibonacci(n-1);
   t2=Fibonacci(n-2);
   return t1+t2;
  } 
 }
 else
 {
  return 0;
 }
}

遞歸算法求解兔子產(chǎn)仔問題
有了上述通過的兔子產(chǎn)仔問題算法后,我們可以求解任意的此類問題。這里給出完整的兔子產(chǎn)仔問題求解代碼:
復(fù)制代碼 代碼如下:

#include<iostream>
using namespace std;
/*
輸入?yún)?shù)n為經(jīng)歷的時間(單位是月),程序中通過遞歸調(diào)用來實現(xiàn)斐波那契數(shù)列的計算。
*/
int Fibonacci(int n)
{
 int t1,t2;
 if(n>0)
 {
  if(n==1||n==2)
  {
   return 1;
  }
  else
  {
   t1=Fibonacci(n-1);   //遞歸調(diào)用獲取F(n-1)
   t2=Fibonacci(n-2);   //遞歸調(diào)用獲取F(n-2)
   return t1+t2;
  } 
 }
 else
 {
  return 0;
 }
}
int main()
{
 int n,num;
 cout<<"遞推算法求解兔子產(chǎn)仔問題:"<<endl;
 cout<<"請輸入時間:"<<endl;
 cin>>n;
 num=Fibonacci(n);
 cout<<"經(jīng)過"<<n<<"個月之后"<<endl;
 cout<<"兔子的數(shù)量為:"<<num<<"對"<<endl;
 return 0;
}

執(zhí)行該程序,用戶輸入12,得到如圖結(jié)果:

相關(guān)文章

  • 用C語言實現(xiàn)五子棋游戲

    用C語言實現(xiàn)五子棋游戲

    這篇文章主要為大家詳細(xì)介紹了用C語言實現(xiàn)五子棋游戲,文中示例代碼介紹的非常詳細(xì),具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2021-06-06
  • vs2022?qt環(huán)境搭建調(diào)試的方法步驟

    vs2022?qt環(huán)境搭建調(diào)試的方法步驟

    最近net6和vs2022發(fā)布,本文就詳細(xì)的介紹一下vs2022?qt環(huán)境搭建調(diào)試的方法步驟,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2021-12-12
  • StretchBlt函數(shù)和BitBlt函數(shù)用法案例詳解

    StretchBlt函數(shù)和BitBlt函數(shù)用法案例詳解

    這篇文章主要介紹了StretchBlt函數(shù)和BitBlt函數(shù)用法案例詳解,本篇文章通過簡要的案例,講解了該項技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下
    2021-08-08
  • C++ Easylogging++日志庫配置使用超詳細(xì)講解

    C++ Easylogging++日志庫配置使用超詳細(xì)講解

    這篇文章主要介紹了C++ Easylogging++日志庫配置使用,Easylogging++是用于C++應(yīng)用程序的單頭高效日志庫。它非常強(qiáng)大,高度可擴(kuò)展并且可以根據(jù)用戶的要求進(jìn)行配置
    2022-11-11
  • C語言實現(xiàn)文件讀寫操作的幾種常用方法

    C語言實現(xiàn)文件讀寫操作的幾種常用方法

    C語言提供了一系列文件操作函數(shù),使得我們可以通過程序?qū)ξ募M(jìn)行讀寫操作,本文主要介紹了C語言實現(xiàn)文件讀寫操作的幾種常用方法,具有一定的參考價值,感興趣的可以了解一下
    2024-03-03
  • c語言float類型小數(shù)點后位數(shù)

    c語言float類型小數(shù)點后位數(shù)

    在本篇文章里小編給大家整理了關(guān)于c語言float類型小數(shù)點后面有幾位的相關(guān)知識點,需要的朋友們可以學(xué)習(xí)下。
    2020-02-02
  • c++ 對數(shù)器實現(xiàn)示例

    c++ 對數(shù)器實現(xiàn)示例

    對數(shù)器用于在自己的本地平臺驗證算法正確性,本文詳細(xì)的介紹了c++ 對數(shù)器實現(xiàn),文中通過示例代碼介紹的非常詳細(xì),具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2021-08-08
  • C語言實現(xiàn)三子棋游戲簡易版

    C語言實現(xiàn)三子棋游戲簡易版

    這篇文章主要為大家詳細(xì)介紹了C語言實現(xiàn)三子棋游戲簡易版,文中示例代碼介紹的非常詳細(xì),具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2021-07-07
  • C/C++中的static關(guān)鍵字詳解

    C/C++中的static關(guān)鍵字詳解

    這篇文章主要為大家詳細(xì)介紹了 C/C++中的static關(guān)鍵字,文中示例代碼介紹的非常詳細(xì),具有一定的參考價值,感興趣的小伙伴們可以參考一下,希望能夠給你帶來幫助
    2022-03-03
  • C++中inet_pton、inet_ntop函數(shù)的用法

    C++中inet_pton、inet_ntop函數(shù)的用法

    這篇文章主要介紹了C++中inet_pton、inet_ntop函數(shù)的用法,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教
    2023-08-08

最新評論