係統粉 > 電腦問答 > 其他問答

已解決求用JAVA遞歸法編的顯示斐波那契數列的代碼

提問者:內道亂→射  |  瀏覽次  |  提問時間:2017-02-10  |  回答數量:3

求用JAVA遞歸法編的顯示斐波那契數列的代碼 如題,以前我是做過的,後來就忘了,現在想起來了,就翻出來曬曬,求代碼讓我參觀學習一下(1樓愛樂飛幫忙解決的)

已有3條答案
魘柒幻

魘柒幻

回答數:51  |  被采納數:51

//遞歸方式 public static int f(int n) { //參數合法性驗證 if (n < 1) { System.out.println("參數必須大於1!"); System.exit(-1); } if (n == 1 || n == 2) return 1; else return f(n - 1) + f(n - 2); } 複製代碼
2017-02-10 21:11:23
讚 5
木岸的默劇

木岸的默劇

回答數:225  |  被采納數:3

//非遞歸方式 public static int fx(int n) { //參數合法性驗證 if (n < 1) { System.out.println("參數必須大於1!"); System.exit(-1); } //n為1或2時候直接返回值 if (n == 1 || n == 2) return 1; //n>2時候循環求值 int res = 0; int a = 1; int b = 1; for (int i = 3; i <= n; i++) { res = a + b; a = b; b = res; } return res; } 複製代碼
2017-02-11 01:13:47
讚 22
萌萌的柚菀

萌萌的柚菀

回答數:186  |  被采納數:118

恩,十分感謝愛樂飛,看了之後我已經明白了,真不錯,嗬嗬
2017-02-11 05:34:55
讚 18
相關問答
最新其他問答
解決方法