不熟悉Java遞歸方法的代碼

java代碼不懂遞歸方法

這也是個循環的方法 初學者可能難看懂...我解釋一下

例如 那個fun（)方法裏面的參數是100吧 我把它改一下 改成2好吧

這個遞歸方法的目的是累加，和循環累加的結果相同，只是執行方式不同。

程序執行的過程如下：

立即學習“Java免費學習筆記（深入）”；

當你傳2進去時. 程序會執行else裏面的內容

也就是return temp+fun(temp-1);

實際是返回的是：2+fun(2-1);

也就是： 2+fun(1) 把原來的那個參數3改爲了2;

我開始說了吧 這是個累加的程序 所以把3提出來賦給 前面定義好的sum 所以現在的sum=2;

因爲這是個遞歸的方法 所以接下來又要重複執行這個fun(int temp)方法 ；

只是現在的參數變成了1

所以 接下來程序會這樣走 ：

因爲參數是1 所以會進入到if裏面

所以會返回1;

所以現在的sum就應該是之前的sum加上現在的fun(1)返回的1

so.....now sum就應是：2+1=3;

我只是舉了其中的兩個數之間的循環 其他的98個數之間的循環也是這樣的

總之遞歸就是一直調用自己 直到不能滿足條件時就不會調用自己了

你看看吧 可能有點多 我想解釋的更加清楚一點 之前我也遇到過 不過我沒問過別人 沒看懂或者是不懂的再問我.....

Java遞歸算法高收請進！用遞歸實現

作的挺好看的阿，能做出這樣水準的界面，這個小問題應該難不到你吧。

這裏的問題是：

1. 設計這個圖的結構，最簡單的就是用數組了。

2. 怎麼枚舉相連的節點。簡單的說就是判斷左上、右上、左、右、左下、右下的問題。

3. 怎麼依次判斷顏色相同問題，最簡單的算法是淹沒法。就是從上面6個方向開始找，找到下一個點後，就在從6個方向開始找。。。

大概的代碼如下：

class Rabbit

{

final int D_UP_LEFT = 1 ;

final int D_UP_RIGHT = 2 ;

final int D_LEFT = 3 ;

final int D_RIGHT = 4 ;

final int D_DOWN_LEFT = 5 ;

final int D_DOWN_RIGHT = 6 ;

getColor () ;

getCloseRibbit (int direction)

{

... // 這裏實現獲取相鄰指定方向兔子的函數

// 如果沒有返回null .

}

int getColor () {}

List checkColor ()

{

ArrayList list = new ArrayList () ;

doCheckColor (list, this) ;

return list ;

}

void doCheckColor (List list, Rabbit r)

{

if (r.getColor () != this.getColor () || list.contains (r))

return ;

list.add (this) ;

for (int i = D_UP_LEFT ; i

{

Rabbit next = r.getCloseRibbit (i) ;

if (next != null)

next.doCheckColor (list, r) ;

}

}

}

結果的list就是你要的相同顏色的小兔子。

JAVA如何使用遞歸方法實現從1到m中取nn

使用數組的遞歸：

public class Test12 {

static int M = 4;

static int N = 3;

static int[] a= new int[]{1,2,3,4};

static int[] b = new int[N];

public static void main(String[] args){

C(M,N);

}

static void C(int m,int n){

int i,j;

for(i=n;i

b[n-1] = i-1;

if(n>1)

C(i-1,n-1);

else {

for(j=0;j

System.out.print(a[b[j]] + ＂ ＂);

System.out.println();

}

}

}

}

輸出：

1 2 3

1 2 4

1 3 4

2 3 4

java實現遞歸運算n！輸入n如果不是整型提示重新輸

java 實現遞歸運算n！，輸入n，如果不是整型，提示重新輸...

port java.util.Scanner;

import java.util.regex.Matcher;

import java.util.regex.Pattern;

public class Test {

public int jiecheng(int num) {// 遞歸階乘

if (num > 1)

return num * jiecheng(num - 1);

else if (num == 1)

return 1;

else

return 0;

}

public static void main(String[] args) {

Scanner sc = new Scanner(System.in)；// 從鍵盤獲取輸入

String num = ＂＂;

Pattern p = Pattern.compile(＂\d+＂)；// 正則表達式，匹配（1到N位）整數

Matcher m = null;

int k = 0;

while (true) {

System.out.print（＂請輸入一個整數：＂）；

num = sc.nextLine（)；// 獲取一行輸入

m = p.matcher(num);

if (m.matches()) {

k = Integer.valueOf(num)；// 字符串轉整數

break;

} else

System.out.println（＂不是整數，請重新輸入！＂）；

System.out.println();

}

System.out.println(new Test().jiecheng(k)）；// 調用階乘的方法

}

}

喜居寶地千年旺 福照家門萬事興 喜迎新春

以上就是不熟悉Java遞歸方法的代碼的詳細內容，更多請關注本站其它相關文章！