JAVA遞歸與非遞歸實(shí)現(xiàn)斐波那契數(shù)列
斐波那契數(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)用，為此，美國數(shù)學(xué)會(huì)從1963起出版了以《斐波納契數(shù)列季刊》為名的一份數(shù)學(xué)雜志，用于專門刊載這方面的研究成果。
下面我用JAVA語言遞歸與非遞歸方式不同實(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ì)算。
以上就是本文的全部內(nèi)容，希望對(duì)大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。
- Java打印斐波那契前N項(xiàng)的實(shí)現(xiàn)示例
- Java利用遞歸算法實(shí)現(xiàn)查詢斐波那契數(shù)
- 三種java編程方法實(shí)現(xiàn)斐波那契數(shù)列
- 遞歸之斐波那契數(shù)列java的3種方法
- Java遞歸實(shí)現(xiàn)斐波那契數(shù)列
- java編程經(jīng)典案例之基于斐波那契數(shù)列解決兔子問題實(shí)例
- java數(shù)學(xué)歸納法非遞歸求斐波那契數(shù)列的方法
- java實(shí)現(xiàn)斐波那契數(shù)列的3種方法
- SpringBoot搭建Dubbo項(xiàng)目實(shí)現(xiàn)斐波那契第n項(xiàng)詳解
相關(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ì),通過示例代碼,展示了如何創(chuàng)建SSE控制器、客戶端接收數(shù)據(jù)以及優(yōu)化與擴(kuò)展,感興趣的朋友跟隨小編一起看看吧2024-11-11
ThreadLocal是JDK包提供的，它提供了線程本地變量，也就是說如果創(chuàng)建了一個(gè)ThreadLocal變量，需要的朋友可以參考一下喲2021-09-09
這篇文章主要介紹了JAVA中Integer值的范圍實(shí)例代碼,需要的朋友可以參考下2017-09-09
昨天小楓接到了一個(gè)公司的面試電話，其中一道面試題覺得有點(diǎn)意思，在這里和大家一起分享下。面試題是ArrayList如何刪除指定元素。乍聽很簡單的問題，但是如果沒有實(shí)際踩過坑很容易掉進(jìn)面試官的陷阱中，我們一起來分析下吧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定位信息,ip2region?-?是國內(nèi)開發(fā)者開發(fā)的離線IP地址定位庫，針對(duì)國內(nèi)IP效果較好，國外的部分IP只能顯示國家，對(duì)java獲取IP定位信息操作過程感興趣的朋友一起看看吧2022-05-05
DolphinScheduler容錯(cuò)Master源碼分析
這篇文章主要為大家介紹了DolphinScheduler容錯(cuò)Master源碼分析，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2023-02-02