理解递归方法困难的Java代码

java代码不懂递归方法

这也是个循环的方法 初学者可能难看懂...我解释一下

例如 那个fun（)方法里面的参数是100吧 我把它改一下 改成2好吧

这个递归方法的目的是累加，和循环累加的结果相同，只是执行方式不同。

程序执行的过程如下：

当你传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 <= D_DOWN_RIGHT ; 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<=m;i++) {

b[n-1] = i-1;

if(n>1)

C(i-1,n-1);

else {

for(j=0;j<=N-1;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)）；// 调用阶乘的方法

}

}

喜居宝地千年旺 福照家门万事兴 喜迎新春