Java学习手册：（数据结构与算法-数组）如何用递归方法求出一个整数数组的最大元素？

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接： https://blog.csdn.net/MaybeForever/article/details/100902892

方法一：

递归求解“数组中第一个元素”与“数组中其他元素组成的子数组的最大值”的最大值。

方法一代码：

package com.haobi;

public class Test17 {
	public static void main(String[] args) {
		int []num = {0,16,2,3,4,5,10,7,8,9};
		System.out.println(maxnum(num,0));
	}
	
	public static int max(int a, int b) {
		return a>b ? a : b;
	}
	
	public static int maxnum(int[] a, int begin) {
		int length = a.length - begin;
		if(length == 1) {
			return a[begin];
		}else {
			return max(a[begin], maxnum(a, begin+1));
		}
	}
}