遞歸之斐波那契數列java的3種方法
更新時間：2018年02月07日 09:41:25 作者：bruce_suxin
這篇文章主要為大家詳細介紹了遞歸之斐波那契數列java的3種方法，具有一定的參考價值，感興趣的小伙伴們可以參考一下
本文實例為大家分享了java遞歸之斐波那契數列的具體代碼，供大家參考，具體內容如下
第一種、普通寫法
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);
}
}
}
第二種、數組形式遞歸的寫法
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("參數錯誤！");
}
if (n == 1 || n == 2) {
return 1;
} else {
return f(n-1)+f(n-2);//自己調用自己
}
}
public static void main(String[] args) throws Exception {
for (int i = 1; i <=10; i++) {
System.out.print(f(i)+" ");
}
}
}
用遞歸最大的問題就是效率問題了，但是有的程序必須用遞歸寫才可以寫出來。例如著名的漢若塔問題，如果有誰可以用其他方式寫出來我服。
以上就是本文的全部內容，希望對大家的學習有所幫助，也希望大家多多支持腳本之家。
相關文章
這篇文章主要介紹了java中構造方法和普通方法的區(qū)別說明，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-08-08
這篇文章主要介紹了java base64編碼、解碼的三種方式，幫助大家更好的理解和學習Java，感興趣的朋友可以了解下2020-10-10
在進行網絡爬蟲、數據采集或是訪問網站時,使用代理IP顯得尤為重要,本文將深入探討如何在Java中調用代理IP,感興趣的小伙伴可以了解一下2024-11-11
這篇文章主要介紹了java 計算中位數的實現(xiàn)方法，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-08-08
這篇文章主要為大家介紹了Hashmap非線程安全關于hash值沖突的處理，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2022-04-04
這篇文章主要為大家詳細介紹了java接收ios文件上傳的示例代碼，具有一定的參考價值，感興趣的小伙伴們可以參考一下2018-05-05
談談為JAXB和response設置編碼，解決wechat4j中文亂碼的問題
中文亂碼是每個程序員都會遇到的問題，本篇文章主要介紹了談談為JAXB和response設置編碼，解決wechat4j中文亂碼的問題，具有一定的參考價值，有興趣的可以了解一下。2016-12-12
這篇文章主要介紹了Socket下載一個文本文件的實例代碼，非常不錯，具有參考借鑒價值,需要的朋友可以參考下2017-06-06
這篇文章主要介紹了java實現(xiàn)的各種排序算法代碼示例，比較全面，代碼親測可用，如有不足之處，歡迎留言指出。2017-10-10
這篇文章主要介紹了淺談SpringBoot之開啟數據庫遷移的FlyWay使用，小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2018-01-01