看不懂的Java递归

[无名!]

public static void main(String[] args) {
// TODO Auto-generated method stub
int[] a = {11,22,3,4,15,16,7,8,19,10};

System.out.println(max(a));
}
static int max(int[] array) {
return max(array, 0);
}
static int max(int[] array, int from) {

if (from == array.length - 1) {
return array[from];
}
// 程序进来后，上面这个判断需要循环10次，才能进入array[from];返回后进入下面语句判断
int r = Math.max(array[from], max(array, from + 1));
// 为什么这两个r这里会循环，并且from每次减1？
return r;
}

[无名!]

谢谢各位的回答，愚笨啊，呵呵，说实话还没太理解。 刚才看了下教程，我现在从逻辑意义上理解，两数相比计较取大的，from,from+1这样比，碰到from=length-1就返回最后一个数和前一个数比较。

[lliiqiang]

其实就是当前值与后面所有的值的最大值作比较.

[rumlee]

// 程序进来后，上面这个判断需要循环10次，才能进入array[from];返回后进入下面语句判断 int r = Math.max(array[from], max(array, from + 1)); // 为什么这两个r这里会循环，并且from每次减1？ 这里并不是循环，而是因为 max(array, from + 1)这里递归调用了max函数啊。

[骑士的崛起]

你用DEBUG模式应该能看的很清楚，第一次判断a[9]为数组最后一位直接返回，第二次判断a[8]和a[9]最大值，第2次判断a[7]和第二次的结果的最大值，递归直到a[0]得到最终结果。

[无名!]

引用 1 楼 rumlee 的回复:

// 程序进来后，上面这个判断需要循环10次，才能进入array[from];返回后进入下面语句判断 int r = Math.max(array[from], max(array, from + 1)); // 为什么这两个r这里会循环，并且from每次减1？ 这里并不是循环，而是因为 max(array, from + 1)这里递归调用了max函数啊。

这里from每次都加1，等到9的时候返回return array[from];，我debug的时候，就看不出再调用上面的函数了，开始循环执行Math.max,并且from在减1，真是看不懂。。。

[明天我会更好]

int r = Math.max(array[0], m1 );//返回array[0]与之前的数m1比较大小 m1=Math.max(array[1], m2 ); m2=Math.max(array[2], m3 ); ...... m8=Math.max(array[8],m9 );返回array[8],m9 的大着，继续一层一层的比 m9=Math.max(array[9],9);返回array[9]即 m9

[无名!]

引用 2 楼 zxcvbnm11920 的回复:

你用DEBUG模式应该能看的很清楚，第一次判断a[9]为数组最后一位直接返回，第二次判断a[8]和a[9]最大值，第2次判断a[7]和第二次的结果的最大值，递归直到a[0]得到最终结果。

为什么后来会减1呢

[骑士的崛起]

引用 5 楼 abaloneking 的回复:

为什么后来会减1呢

你别想什么减1，就没什么值减过，max(,)执行了10次，因为递归，最先计算的是a[9]，然后是a[8]和a[9]，然后a[7]和前面结果。

[lcf]

停止条件：当前数后面没有其他数字，那么当前数就是最大的，对应

    if (from == array.length - 1) {
      return array[from];
    }

递归过程：每次都把当前数和后面那些数里面最大的作比较，并返回较大的那个，对应

    int r = Math.max(array[from], max(array, from + 1));
    return r;

递归函数max(int[] array, int from)含义：找出array中从from开始（包括from）到array最后的最大数 如果碰到递归不懂的，尝试回答上面这三个问题，再看代码就明白了

[gong1511104848]

//array[0]=11,max(array,1)=22 || 22
//array[1]=22,max(array,2)=19 ||22
//array[2]=3,max(array,3)=19 || 19
//array[3]=4,max(array,4)=19 || 19
//array[4]=15,max(array,5)=19 || 19
//array[5]=16,max(array,6)=19 || 19
//array[6]=7,max(array,7)=19 || 19
//array[7]=8,max(array,8)=19 || 19
//array[8]=19,max(array,9)=10 || 19

[iwaterman]

递归是一种思想一种设计思路，跟具体编程语言没关系的。