用递归的方法求数组中的最大数

思路: 
得到全部5个中最大的数--> 比较第5个数与前四个中最大数的值-> 得到前四个中最大的数--> 比较第四个数与前三个中最大数的值-->得到前三个数中的最大值-->比较第三个数与前两个中最大数的值-->得到前两个数中最大的值-->比较第二个数与第一个数中的最大值

但实际运算是从最右端往左端逐步（和上面的执行路径正好相反）比较的。

 

package test;

public class ArrayMax {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
          int x[] = {10, -2, 4, 49, 49, 100, 23, 4};
          System.out.println("max:" +max(x, x.length));
    }
    
    static int max(int x[], int n)
    {
        if (n == 1)
        {
            return x[0];
        }
        else
        {
            if (x[n - 1] > max(x, n - 1))
            {
                return x[n - 1];
            }
            else
            {
                return max(x, n - 1);
            }
        }
    }

}