JAVA遞歸與非遞歸實(shí)現(xiàn)斐波那契數(shù)列

更新時(shí)間：2018年02月07日 09:46:29 作者：binke_mxb

這篇文章主要為大家詳細(xì)介紹了JAVA遞歸與非遞歸實(shí)現(xiàn)斐波那契數(shù)列，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下

斐波那契數(shù)列（Fibonacci sequence），又稱黃金分割數(shù)列、因數(shù)學(xué)家列昂納多·斐波那契（Leonardoda Fibonacci[1] ）以兔子繁殖為例子而引入，故又稱為“兔子數(shù)列”，指的是這樣一個(gè)數(shù)列：0、1、1、2、3、5、8、13、21、34、……在數(shù)學(xué)上，斐波納契數(shù)列以如下被以遞歸的方法定義：F（0）=0，F(xiàn)（1）=1，F(xiàn)（n）=F(n-1)+F(n-2)（n≥2，n∈N*）在現(xiàn)代物理、準(zhǔn)晶體結(jié)構(gòu)、化學(xué)等領(lǐng)域，斐波納契數(shù)列都有直接的應(yīng)用，為此，美國(guó)數(shù)學(xué)會(huì)從1963起出版了以《斐波納契數(shù)列季刊》為名的一份數(shù)學(xué)雜志，用于專門刊載這方面的研究成果。

下面我用JAVA語(yǔ)言遞歸與非遞歸方式不同實(shí)現(xiàn)：

public class Feibonacii {
  //使用遞歸方法實(shí)現(xiàn)斐波那契數(shù)列
  public static int feibonaci1(int n){
    if(n==0){return 0;}
    if(n==1){return 1;}
    return feibonaci1(n-1)+feibonaci1(n-2);
  }
  //使用非遞歸方法實(shí)現(xiàn)斐波那契數(shù)列
  public static int feibonaci2(int n){
    int arr[] = new int[n+1];
    arr[0]=0;
    arr[1]=1;
    for(int i=2;i<=n;i++){
      arr[i] = arr[i-1]+arr[i-2];
    }
    return arr[n];
  }

  public static void main(String[] args) {
    for(int i=40;i<=45;i++){
      System.out.println("feibonaci1 i="+i+",vaule="+feibonaci1(i));
    }
    for(int i=40;i<=45;i++){
      System.out.println("feibonaci2 i="+i+",vaule="+feibonaci2(i));
    }
  }
}

執(zhí)行時(shí)明顯發(fā)現(xiàn)遞歸方法43之后執(zhí)行相對(duì)緩慢，非遞歸方法執(zhí)行都相當(dāng)快速。

分析：

（1）Java使用方法遞歸實(shí)現(xiàn)斐波那契數(shù)列，feibonaci1（45）執(zhí)行一次，Java執(zhí)行方法feibonaci1有2^44+2^43+……+2^1+1次，而feibonaci2(45)，只執(zhí)行了一次方法，但計(jì)算次數(shù)與feibonaci1一樣。

結(jié)論：JAVA描述斐波那契數(shù)列，更適合使用非遞歸方法的形式計(jì)算。

以上就是本文的全部?jī)?nèi)容，希望對(duì)大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。

您可能感興趣的文章:

相關(guān)文章

實(shí)例解析Java單例模式編程中對(duì)抽象工廠模式的運(yùn)用
這篇文章主要介紹了實(shí)例解析Java單例模式編程中對(duì)抽象工廠模式的運(yùn)用,抽象工廠模式可以看作是工廠方法模式的升級(jí)版,本需要的朋友可以參考下
2016-02-02
spring為類的靜態(tài)屬性實(shí)現(xiàn)注入實(shí)例方法
在本篇文章里小編給大家整理的是關(guān)于spring為類的靜態(tài)屬性實(shí)現(xiàn)注入實(shí)例方法，有需要的朋友們可以參考下。
2019-10-10
SpringBoot3中Spring?WebFlux?SSE服務(wù)器發(fā)送事件的實(shí)現(xiàn)步驟
本文介紹了如何使用SpringBoot3和響應(yīng)式編程實(shí)現(xiàn)服務(wù)器發(fā)送事件（SSE）,并討論了其在實(shí)時(shí)數(shù)據(jù)推送場(chǎng)景中的優(yōu)勢(shì),通過(guò)示例代碼,展示了如何創(chuàng)建SSE控制器、客戶端接收數(shù)據(jù)以及優(yōu)化與擴(kuò)展,感興趣的朋友跟隨小編一起看看吧
2024-11-11
Java并發(fā)編程之threadLocal
ThreadLocal是JDK包提供的，它提供了線程本地變量，也就是說(shuō)如果創(chuàng)建了一個(gè)ThreadLocal變量，需要的朋友可以參考一下喲
2021-09-09
JAVA中Integer值的范圍實(shí)例代碼
這篇文章主要介紹了JAVA中Integer值的范圍實(shí)例代碼,需要的朋友可以參考下
2017-09-09
Java面試必備之ArrayList陷阱解析
昨天小楓接到了一個(gè)公司的面試電話，其中一道面試題覺得有點(diǎn)意思，在這里和大家一起分享下。面試題是ArrayList如何刪除指定元素。乍聽很簡(jiǎn)單的問(wèn)題，但是如果沒(méi)有實(shí)際踩過(guò)坑很容易掉進(jìn)面試官的陷阱中，我們一起來(lái)分析下吧
2022-02-02
SpringBoot3整合Swagger3時(shí)出現(xiàn)Type javax.servlet.http.H的ttpSe
這篇文章主要介紹了SpringBoot3整合Swagger3時(shí)出現(xiàn)Type javax.servlet.http.H的ttpServletRequest not present錯(cuò)誤解決方法,文中有詳細(xì)的解決方法,需要的朋友可以參考下
2025-01-01
java8中定時(shí)任務(wù)最佳實(shí)現(xiàn)方式(實(shí)現(xiàn)原理)
這篇文章主要介紹了java8中定時(shí)任務(wù)最佳實(shí)現(xiàn)方式,本文給大家介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下
2024-12-12
JAVA使用Ip2region獲取IP定位信息的操作方法
這篇文章主要介紹了JAVA使用Ip2region獲取IP定位信息,ip2region?-?是國(guó)內(nèi)開發(fā)者開發(fā)的離線IP地址定位庫(kù)，針對(duì)國(guó)內(nèi)IP效果較好，國(guó)外的部分IP只能顯示國(guó)家，對(duì)java獲取IP定位信息操作過(guò)程感興趣的朋友一起看看吧
2022-05-05
DolphinScheduler容錯(cuò)Master源碼分析
這篇文章主要為大家介紹了DolphinScheduler容錯(cuò)Master源碼分析，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪
2023-02-02