遞歸之斐波那契數(shù)列java的3種方法
更新時間：2018年02月07日 09:41:25 作者：bruce_suxin
這篇文章主要為大家詳細介紹了遞歸之斐波那契數(shù)列java的3種方法，具有一定的參考價值，感興趣的小伙伴們可以參考一下
本文實例為大家分享了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ù)錯誤！");
}
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)+" ");
}
}
}
用遞歸最大的問題就是效率問題了，但是有的程序必須用遞歸寫才可以寫出來。例如著名的漢若塔問題，如果有誰可以用其他方式寫出來我服。
以上就是本文的全部內(nèi)容，希望對大家的學習有所幫助，也希望大家多多支持腳本之家。
相關(guān)文章
這篇文章主要介紹了淺析java移位符的具體使用，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2019-07-07
springboot如何使用thymeleaf模板訪問html頁面
springboot中推薦使用thymeleaf模板，使用html作為頁面展示。那么如何通過Controller來訪問來訪問html頁面呢？下面通過本文給大家詳細介紹，感興趣的朋友跟隨腳本之家小編一起看看吧2018-05-05
有些人會惡意提交,本文主要介紹了教你實現(xiàn)Java接口防刷,通過在一定時間內(nèi)限制同一用戶對同一個接口的請求次數(shù),具有一定的參考價值,感興趣的可以了解一下2024-05-05
在Spring Boot中,接收參數(shù)可以通過多種方式實現(xiàn),本文給大家介紹了SpringBoot接收參數(shù)的五種形式,并通過代碼和圖文給大家介紹的非常詳細,需要的朋友可以參考下2024-03-03
這篇文章主要介紹了在Intellij Idea中使用jstl標簽庫的方法，小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2018-05-05
IDEA全量替換一次性解決舊項目并將所有文件換行符改為LF問題
這篇文章主要介紹了IDEA全量替換一次性解決舊項目并將所有文件換行符改為LF問題，非常不錯，具有一定的參考借鑒價值，需要的朋友參考下2019-05-05
這篇文章主要介紹了iReport使用指南及常見功能，本文以iReport 3.5.1為例，通過示例演示給大家介紹的非常詳細，需要的朋友可以參考下2021-10-10
SpringBoot+Redis實現(xiàn)消息的發(fā)布與訂閱的示例代碼
本文主要介紹了SpringBoot+Redis實現(xiàn)消息的發(fā)布與訂閱，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2022-04-04
這篇文章主要介紹了spring cloud ouath2中的Eureka,本文給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2021-02-02
這篇文章主要介紹了java 內(nèi)部類的實例詳解的相關(guān)資料,希望通過本文大家能夠理解掌握java內(nèi)部類的使用，需要的朋友可以參考下2017-09-09