Java 递归求数组最大元素

最新推荐文章于 2024-07-21 14:25:28 发布

原创最新推荐文章于 2024-07-21 14:25:28 发布 · 2.1k 阅读

1 ·

CC 4.0 BY-SA版权

JAVA 同时被 2 个专栏收录

16 篇文章

订阅专栏

算法

14 篇文章

订阅专栏

本文介绍了一个使用Java实现的递归算法，该算法用于从整数数组中找出最大值。通过递归调用自身并利用Math.max()函数比较当前元素与剩余数组的最大值来实现。演示了完整的代码实现及测试案例。

public class DiGuiMax {

	static int max(int[] array,int from){
		if(from == array.length-1){
			return array[from];
		}
		return Math.max(array[from], max(array,from+1));
	}
	static int max(int[] array){
		return max(array,0);
	}
	
	
	public static void main(String[] args) {
		// TODO Auto-generated method stub

		int[] a = { 38, 65, 97, 76, 13, 27, 49, 2, 78, 75, 56, 48, 89, 10, 3,
				852 };
		System.out.println(max(a));
	}

}