java中方法遞歸的簡(jiǎn)單示例
一、遞歸的思路
一個(gè)方法在執(zhí)行時(shí)，調(diào)用自身被稱(chēng)為“遞歸”。
遞歸相當(dāng)于數(shù)學(xué)歸納法，有一個(gè)起始條件，有一個(gè)遞推公式。
遞歸可以分為：?jiǎn)温愤f歸和多路遞歸（如二叉樹(shù)和斐波那契數(shù)列）。
二、代碼舉例
1、n的階乘
//n的階乘
public static int fac(int num){
if(num == 1){
return 1;
}
return num * fac(num-1);
}
public static void main(String[] args) {
int n = 5;
System.out.println("result = " + fac(n));
}
運(yùn)行結(jié)果
2、按照順序打印一個(gè)數(shù)字的每一位
//按照順序打印一個(gè)數(shù)字的每一位
public static void print(int n){
if( n > 9 ){
print( n / 10);
}
System.out.print( n % 10 );
}
public static void main(String[] args) {
print(12345);
}
運(yùn)行結(jié)果
3、輸入一個(gè)非負(fù)整數(shù)，返回組成他的數(shù)字之和，如輸入1729，則返回1+7+2+9=19
public static int sum(int n){
if(n < 10){
return n;
}
return n %10 + sum( n/10 );
}
public static void main(String[] args) {
int n = 525615;
int ret = sum( n);
System.out.println("the sum of "+n +" = "+ ret);
}
運(yùn)行結(jié)果
4、求斐波那契數(shù)列的第n項(xiàng)
斐波那契數(shù)列：1 1 2 3 5 8 13
public static int fib(int n){
if(n == 1 || n == 2){
return 1;
}
return fib(n - 1) + fib(n - 2 );
}
public static void main(String[] args) {
System.out.println(fib(10));
}
運(yùn)行結(jié)果
**注意：當(dāng)n的值越來(lái)越大時(shí)，程序運(yùn)行的速度很慢，原因是進(jìn)行了大量的重復(fù)運(yùn)算。所以對(duì)于斐波那契數(shù)列，一般采用迭代的代碼版本。
public static int fib(int n){
int n1 = 1;
int n2 = 1;
int num = 0;
for( int i=3; i<=n ;i++){
num = n1 + n2;
n1 = n2;
n2 = num;
}
return num;
}
public static void main(String[] args) {
System.out.println(fib(10));
}
運(yùn)行結(jié)果
需要注意的是，如果編譯時(shí)出現(xiàn)以下錯(cuò)誤，說(shuō)明棧溢出，要仔細(xì)檢查代碼的終止條件是否沒(méi)有寫(xiě)或者寫(xiě)錯(cuò)。
總結(jié)
到此這篇關(guān)于java中方法遞歸的文章就介紹到這了,更多相關(guān)java方法遞歸內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
springboot 如何解決cross跨域請(qǐng)求的問(wèn)題
這篇文章主要介紹了springboot 如何解決cross跨域請(qǐng)求的問(wèn)題，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2021-10-10
本文主要介紹了mybatis空值插入處理的解決方法，文中通過(guò)示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2021-09-09
這篇文章主要介紹了淺談java的守護(hù)線程與非守護(hù)線程，小編覺(jué)得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧2017-10-10
Java線程池submit阻塞獲取結(jié)果的實(shí)現(xiàn)原理詳解
Java線程池中提交任務(wù)運(yùn)行，通常使用execute()方法就足夠了。那如果想要實(shí)現(xiàn)在主線程中阻塞獲取線程池任務(wù)運(yùn)行的結(jié)果，該怎么辦呢？本文就來(lái)和大家一起討論討論2022-10-10
Jmeter基于JDBC請(qǐng)求實(shí)現(xiàn)MySQL數(shù)據(jù)庫(kù)測(cè)試
這篇文章主要介紹了Jmeter基于JDBC請(qǐng)求實(shí)現(xiàn)MySQL數(shù)據(jù)庫(kù)測(cè)試,文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2020-10-10
Java中TypeReference用法詳情說(shuō)明
這篇文章主要介紹了Java中TypeReference用法詳情說(shuō)明，文章圍繞主題展開(kāi)詳細(xì)的內(nèi)容介紹，具有一定的參考價(jià)值，需要的小伙伴可以參考一下2022-07-07
使用AOP攔截Controller獲取@PathVariable注解傳入的參數(shù)
這篇文章主要介紹了使用AOP攔截Controller獲取@PathVariable注解傳入的參數(shù)，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2021-08-08
Java經(jīng)典算法匯總之選擇排序（SelectionSort）
選擇排序也是比較簡(jiǎn)單的一種排序方法，原理也比較容易理解，選擇排序在每次遍歷過(guò)程中只記錄下來(lái)最小的一個(gè)元素的下標(biāo)，待全部比較結(jié)束之后，將最小的元素與未排序的那部分序列的最前面一個(gè)元素交換，這樣就降低了交換的次數(shù)，提高了排序效率。2016-04-04
netty對(duì)proxy protocol代理協(xié)議的支持詳解
這篇文章主要為大家介紹了netty對(duì)proxy protoco代理協(xié)議的支持詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2022-07-07
Java編程小實(shí)例—數(shù)字時(shí)鐘的實(shí)現(xiàn)代碼示例
正所謂拳不離手曲不離口，java學(xué)習(xí)的過(guò)程中，練習(xí)還是要多一點(diǎn)比較好。接下來(lái)分享給大家一個(gè)Java編程的小實(shí)例，供朋友們參考。2017-10-10