java中的遞歸_JAVA如何理解遞歸

㈠誰能說說java的遞歸是什麼意思

public class FactorialTest {
public static void main(String[] args) {
System.out.println(f(5));
}
private static int f(int n) {
if (n == 1) {
return 1;
} else {
return n *f((n - 1));
}
}
}代碼是典型的一個遞歸方法算階乘。
1、簡單來說遞歸就是在方法中調用自己；
2、比如例子說運行步驟：當n=5的時候，f()方法運算5*f(4)，又調用f(4)繼續5*4*f(3)......最後等於5*4*3*2*1=120；
還有什麼不明白可以繼續追問。

㈡ java遞歸方法，求助！

一般遞歸只實現一個方向的邏輯，把兩個方向的邏輯放到一方法里並不好，不容易控制，實現也很麻煩，考慮到維護時的難度請不要在實際項目中使用。
搞了好一會，搞出個這樣的輸出2N-1行星號，中間最長的一行不重復，如果樓主希望重復中間一行，可以對代碼做一點點改動。
/**
* 入口，傳入N
*/
public static void printStar(int number){
printStar2(number, number, 1);
}

/**
*
* @param number 給定的N
* @param oldNumber 給定的N
* @param direction 遞歸時的方向
*/
public static void printStar2(int number,int oldNumber, int direction){
if(number==0)direction++;
String s="";
int i = number;
if(direction==1){
for(;i<oldNumber;i++){
s+="*";
}
number--;
}else{
for(;i<oldNumber;i++){
s+="*";
}
number++;
if(number>oldNumber){
return;
}
}

printStar2(number,oldNumber,direction);
System.out.println(s);
}

㈢ java遞歸演算法的例子。

階乘：

要求：給定一個數值，計算出它的階乘值，例如5的階乘為5*4*3*2*1

實現：

[html] view plain

// 利用遞歸實現一個數的階乘值 private static BigDecimal getNum(BigDecimal inNum) { if (inNum.compareTo(BigDecimal.ONE) == 0) { return inNum; } return inNum.multiply(getNum(inNum.subtract(BigDecimal.ONE))); }

（2）Fibonacci數列：1，1，2，3，5，8，13……

要求：找出數列中指定index位置的數值

實現：

[html] view plain

// 利用遞歸實現了Fibonacci數列 private static int fab(int index) { if (index == 1 || index == 2) { return 1; } else { return fab(index - 1) + fab(index - 2); } }

（3）漢諾塔

要求：漢諾塔挪動

實現：

[html] view plain

private static final String DISK_B = "diskB"; private static final String DISK_C = "diskC"; private static final String DISK_A = "diskA"; static String from=DISK_A; static String to=DISK_C; static String mid=DISK_B; public static void main(String[] args) { String input=JOptionPane.showInputDialog("please input the number of the disks you want me move."); int num=Integer.parseInt(input); move(num,from,mid,to); }

[html] view plain

// 利用遞歸實現漢諾塔 private static void move(int num, String from2, String mid2, String to2) { if (num == 1) { System.out.println("move disk 1 from " + from2 + " to " + to2); } else { move(num - 1, from2, to2, mid2); System.out.println("move disk " + num + " from " + from2 + " to " + to2); move(num - 1, mid2, from2, to2); } }

（4）排列組合

要求：將輸入的一個字元串中的所有元素進行排序並輸出，例如：你給出的參數是"abc"，

則程序會輸出

abc

acb

bac

bca

cab

cba

實現：

[html] view plain

public static void permute(String str) { char[] strArray = str.toCharArray(); permute(strArray, 0, strArray.length - 1); }

[html] view plain

// 利用遞歸實現，將輸入的一個字元串中的所有元素進行排序並輸出 public static void permute(char[] list, int low, int high) { int i; if (low == high) { String cout = ""; for (i = 0; i <= high; i++) { cout += list[i]; } System.out.println(cout); } else { for (i = low; i <= high; i++) { char temp = list[low]; list[low] = list[i]; list[i] = temp; permute(list, low + 1, high); temp = list[low];

㈣ JAVA中遞歸的概念

說簡單點就是方法調用自身方法。給你個例子：
猴子吃桃問題：猴子第一天摘下若干個桃子，當即吃了一半，還不癮，又多吃了一個第二天早上又將剩下的桃子吃掉一半，又多吃了一個。以後每天早上都吃了前一天剩下的一半零一個。到第10天早上想再吃時，見只剩下一個桃子了。求第一天共摘了多少。
public class MonkeyPeach {
public static void main(String[] args) {
System.out.println("第一天的桃子數："+getPeach_Num(10, 1));
}

// 利用遞歸的方法來求第一天的桃子數,輸入參數為天數和當天的桃子數，輸出為第一天桃子數
public static int getPeach_Num(int day, int peach_num) {
if (day == 1)
return peach_num;
else if (day < 1 || peach_num < 0)
return 0;
else
return getPeach_Num(day - 1, (peach_num + 1) * 2);
}
}

㈤ JAVA中的遞歸調用問題

首先MAIN函數中調用
hi(10)方法時傳到
Recursion1
的hi()中的參數是n=10
if(n<=0)
//x1
條件不成立
return
;
//x2
這條語句不執行
hi(n-1);
再次調用hi()
參數10-1=9
進入hi()方法中的參數是n=9
同樣判斷不成立
再次調用hi()方法
。。。。。。。略（基本意思同上）
當n=0時
if(n<=0)
//x1
條件成立
return
;
//x2
這條語句執行
返回上級操作
上一級操作是什麼呢？？？
當然是
n=1時啦
就是調用hi(1-1);方法時
輸出：System.out.println("你好"+n);
然後逐級返回
就會依次把語句列印出來啦

㈥在JAVA中什麼是遞歸有什麼用

Java方法遞歸是指在一個方法的內部調用自身的過程，以此類推就是java方法遞歸的理解思想，具體來講就是把規模大的問題轉化為規模小的相似的子問題來解決。在函數實現時，因為解決大問題的方法和解決小問題的方法往往是同一個方法，所以就產生了函數調用它自身的情況。另外這個解決問題的函數必須有明顯的結束條件，這樣就不會產生無限遞歸的情況了。因此，java方法遞歸的兩個條件就是，一通過遞歸調用來縮小問題規模，且新問題與原問題有著相同的形式；二存在一種簡單情境，可以使遞歸在簡單情境下退出。

㈦ JAVA如何理解遞歸

//這個是一個使用遞歸演算法求某數階乘的例子
//如果求5的階乘，即求5*4*3*2*1
//即5×4的階乘……如此類推

public class Test {//主類

public static void main(String[] args) {//主方法

System.out.print(Test.digui(5));//調用用於求階乘的靜態方法

}

public static int digui(int i){//求階乘的方法，接收一個整數，求該數的階乘

if(i==1){//當該數是1時，是遞歸的出口，遞歸一定要先設置出口，避免無限循環

return 1;

}else{

return i*digui(i-1); //這里就是遞歸，即方法調用自身。

}
}

}

㈧ java中遞歸演算法是什麼怎麼算的

Java遞歸演算法是基於Java語言實現的遞歸演算法。遞歸演算法是一種直接或者間接調用自身函數或者方法的演算法。遞歸演算法實質是把問題分解成規模縮小的同類問題的子問題，然後遞歸調用方法表示問題的解。遞歸往往能給我們帶來非常簡潔非常直觀的代碼形式，從而使我們的編碼大大簡化，然而遞歸的思維確實跟我們的常規思維相逆的，通常都是從上而下的思維問題，而遞歸趨勢從下往上的進行思維。

二、遞歸演算法解決問題的特點：

【1】遞歸就是方法里調用自身。

【2】在使用遞歸策略時，必須有一個明確的遞歸結束條件，稱為遞歸出口。

【3】遞歸演算法代碼顯得很簡潔，但遞歸演算法解題的運行效率較低。所以不提倡用遞歸設計程序。

【4】在遞歸調用的過程中系統為每一層的返回點、局部量等開辟了棧來存儲。遞歸次數過多容易造成棧溢出等，所以一般不提倡用遞歸演算法設計程序。

【5】在做遞歸演算法的時候，一定把握出口，也就是做遞歸演算法必須要有一個明確的遞歸結束條件。這一點是非常重要的。其實這個出口就是一個條件，當滿足了這個條件的時候我們就不再遞歸了。

三、代碼示例：

代碼執行流程圖如下：

此程序中n=5就是程序的出口。

㈨ java遞歸的優點缺點

遞歸好處：代碼更簡潔清晰，可讀性更好
遞歸可讀性好這一點，對於初學者可能會反對。實際上遞歸的代碼更清晰，但是從學習的角度要理解遞歸真正發生的什麼，是如何調用的，調用層次和路線，調用堆棧中保存了什麼，可能是不容易。但是不可否認遞歸的代碼更簡潔。一般來說，一個人可能很容易的寫出前中後序的二叉樹遍歷的遞歸演算法，要寫出相應的非遞歸演算法就比較考驗水平了，恐怕至少一半的人搞不定。所以說遞歸代碼更簡潔明了。

遞歸壞處：由於遞歸需要系統堆棧，所以空間消耗要比非遞歸代碼要大很多。而且，如果遞歸深度太大，可能系統撐不住。

個人覺得：非必要時不遞歸

㈩ JAVA中的遞歸方法，求講一下。

自己調用自己或幾個方法相互調用。

最經典的是求正整數階的演算法：

int fact(int i){

if(i<=1)return 1;

return fact(i-1)*i;

}

多數遞歸方法可以轉換成非遞歸方法。

一般同功能的非遞歸方法，執行效率要優於遞歸方法。但合理的使用遞歸方法，可以使代碼結構更清晰，更有可讀性，從而更方便維護。

導航:首頁 > 編程語言 > java中的遞歸

java中的遞歸

與java中的遞歸相關的資料