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)）；// 调用阶乘的方法
}
}
喜居宝地千年旺 福照家门万事兴 喜迎新春
