溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這期內(nèi)容當中小編將會給大家?guī)碛嘘Pjava項目中是如何實現(xiàn)方法遞歸的，文章內(nèi)容豐富且以專業(yè)的角度為大家分析和敘述，閱讀完這篇文章希望大家可以有所收獲。
一個方法在執(zhí)行時，調(diào)用自身被稱為“遞歸”。
遞歸相當于數(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));
}運行結(jié)果
2、按照順序打印一個數(shù)字的每一位
//按照順序打印一個數(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);
}運行結(jié)果
3、輸入一個非負整數(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);
}運行結(jié)果
4、求斐波那契數(shù)列的第n項
斐波那契數(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));
}運行結(jié)果
**注意：當n的值越來越大時，程序運行的速度很慢，原因是進行了大量的重復運算。所以對于斐波那契數(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));
}運行結(jié)果
需要注意的是，如果編譯時出現(xiàn)以下錯誤，說明棧溢出，要仔細檢查代碼的終止條件是否沒有寫或者寫錯。
上述就是小編為大家分享的java項目中是如何實現(xiàn)方法遞歸的了，如果剛好有類似的疑惑，不妨參照上述分析進行理解。如果想知道更多相關知識，歡迎關注億速云行業(yè)資訊頻道。
免責聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點不代表本網(wǎng)站立場，如果涉及侵權(quán)請聯(lián)系站長郵箱：is@yisu.com進行舉報，并提供相關證據(jù)，一經(jīng)查實，將立刻刪除涉嫌侵權(quán)內(nèi)容。
