快捷導(dǎo)航

遞歸之斐波那契數(shù)列java的3種方法

更新時(shí)間：2018年02月07日 09:41:25 作者：bruce_suxin

這篇文章主要為大家詳細(xì)介紹了遞歸之斐波那契數(shù)列java的3種方法，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下

本文實(shí)例為大家分享了java遞歸之斐波那契數(shù)列的具體代碼，供大家參考，具體內(nèi)容如下

第一種、普通寫法

public class Demo { 
 
  public static void main(String[] args) { 
    int num1 = 1; 
    int num2 = 1; 
    int num3 = 0; 
    System.out.println(num1); 
    System.out.println(num2); 
    for (int i = 1; i < 10; i++) {  
      num3 = num1 + num2; 
      num1 = num2;                                                          
      num2 = num3; 
      System.out.println(num3); 
    } 
  }            
}

第二種、數(shù)組形式遞歸的寫法

public class DIGUI1 { 
  
  public static void main(String[] args) { 
    int []arr=new int[20]; 
     arr[1]=1; 
     arr[2]=1; 
     System.out.print(" "+arr[1]); 
     System.out.print(" "+arr[2]); 
    for(int i=3;i<20;i++){ 
       arr[i]=arr[i-1]+arr[i-2]; 
      System.out.print("  "+arr[i]); 
    } 
  } 
 }

第三種、遞歸形式的寫法

public class Demo { 
 
  public static int f(int n) throws Exception { 
    if(n==0){ 
      throw new Exception("參數(shù)錯(cuò)誤！"); 
    } 
    if (n == 1 || n == 2) { 
      return 1; 
    } else { 
      return f(n-1)+f(n-2);//自己調(diào)用自己 
    } 
 } 
 
 
  public static void main(String[] args) throws Exception { 
    for (int i = 1; i <=10; i++) { 
      System.out.print(f(i)+" "); 
    } 
  }  
}

用遞歸最大的問(wèn)題就是效率問(wèn)題了，但是有的程序必須用遞歸寫才可以寫出來(lái)。例如著名的漢若塔問(wèn)題，如果有誰(shuí)可以用其他方式寫出來(lái)我服。

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

您可能感興趣的文章:

相關(guān)文章

淺析java移位符的具體使用
這篇文章主要介紹了淺析java移位符的具體使用，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
2019-07-07
springboot如何使用thymeleaf模板訪問(wèn)html頁(yè)面
springboot中推薦使用thymeleaf模板，使用html作為頁(yè)面展示。那么如何通過(guò)Controller來(lái)訪問(wèn)來(lái)訪問(wèn)html頁(yè)面呢？下面通過(guò)本文給大家詳細(xì)介紹，感興趣的朋友跟隨腳本之家小編一起看看吧
2018-05-05
教你實(shí)現(xiàn)Java接口防刷
有些人會(huì)惡意提交,本文主要介紹了教你實(shí)現(xiàn)Java接口防刷,通過(guò)在一定時(shí)間內(nèi)限制同一用戶對(duì)同一個(gè)接口的請(qǐng)求次數(shù),具有一定的參考價(jià)值,感興趣的可以了解一下
2024-05-05
詳解SpringBoot接收參數(shù)的五種形式
在Spring Boot中,接收參數(shù)可以通過(guò)多種方式實(shí)現(xiàn),本文給大家介紹了SpringBoot接收參數(shù)的五種形式,并通過(guò)代碼和圖文給大家介紹的非常詳細(xì),需要的朋友可以參考下
2024-03-03
在Intellij Idea中使用jstl標(biāo)簽庫(kù)的方法
這篇文章主要介紹了在Intellij Idea中使用jstl標(biāo)簽庫(kù)的方法，小編覺(jué)得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧
2018-05-05
IDEA全量替換一次性解決舊項(xiàng)目并將所有文件換行符改為L(zhǎng)F問(wèn)題
這篇文章主要介紹了IDEA全量替換一次性解決舊項(xiàng)目并將所有文件換行符改為L(zhǎng)F問(wèn)題，非常不錯(cuò)，具有一定的參考借鑒價(jià)值，需要的朋友參考下
2019-05-05
iReport使用指南及常見(jiàn)功能示例詳解
這篇文章主要介紹了iReport使用指南及常見(jiàn)功能，本文以iReport 3.5.1為例，通過(guò)示例演示給大家介紹的非常詳細(xì)，需要的朋友可以參考下
2021-10-10
SpringBoot+Redis實(shí)現(xiàn)消息的發(fā)布與訂閱的示例代碼
本文主要介紹了SpringBoot+Redis實(shí)現(xiàn)消息的發(fā)布與訂閱，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
2022-04-04
解析spring cloud ouath2中的Eureka
這篇文章主要介紹了spring cloud ouath2中的Eureka,本文給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下
2021-02-02
java 內(nèi)部類的實(shí)例詳解
這篇文章主要介紹了java 內(nèi)部類的實(shí)例詳解的相關(guān)資料,希望通過(guò)本文大家能夠理解掌握java內(nèi)部類的使用，需要的朋友可以參考下
2017-09-09