递归小练习：递归输出数组中最大值（Java版）

题目：用递归的方法求一个数组中的最大元素。

思路：用一个变量m存储方法执行过程中的最大值，并不断更新，用一个变量n作为指针不断地枚举数组中的每一位，并与递归边界值和数组[m]对比.

示例代码：（仅作参考）

class Max{
    public static void main(String[] args)
    {
        int[] arr = {1,2,3,6,5};
        max(arr,0,1);//开始我们假设第一个数arr[0]为最大值,指针从第二个开始递归
    }
    public static void max(int[] arr,int m,int n)
    {
        if(n == arr.length)//递归执行判断边界
        {
            System.out.println(arr[m]);
        }
        else
        {
            if(arr[m] >= arr[n])
                max(arr,m,n+1);
            else
            {
                m = n;//更新m,在方法执行过程中时刻保持当前最大值，直到数组最后个元素判断结束后在调用递归就符合n==数组长度，打印并结束
                max(arr,m,n+1);
            }    
        }
    }

}

以上仅为简洁代码，如有需要可以换成集合类型，或者加入Scanner并用for来对数组初始化输入赋值，等等等，但基本思想不变。