Java中如何使用递归获取一个数组的最大值

java-教程王 Java经验 发布时间:2021-11-16 10:11:50 阅读数:15141 1
package com.java265.algorithm;
/*
 * 使用递归的方式,获取一个数组中的最大值
 * */
public class RecursionGetArrayMaxNumber {
	static int count = 0;
	static int fGetArrayMax(int[] arr,int l,int r,int t) {
    if(l == r)
		{
			return arr[l];
		}
		int m = l + (r - l) / 2; // 中点位置计算,一定要特别注意
		t = Math.max(fGetArrayMax(arr, l, m, t), fGetArrayMax(arr, m == r ? r : m + 1, r, t));       		
		return t;
	}

	public static void main(String[] args) {
		int[] arr = { 1, 44, 66, 12, 42, 44444, 5675555 };
		int t = fGetArrayMax(arr, 0, arr.length - 1, arr[0]);
		System.out.println("数组的最大值:" + t);
	}
}
版权声明

本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,未经许可,不得转载。

本文链接: https://www.Java265.com/JavaJingYan/202111/16370288111733.html

最近发表

热门文章

好文推荐

Java265.com

https://www.java265.com

站长统计|粤ICP备14097017号-3

Powered By Java265.com信息维护小组

使用手机扫描二维码

关注我们看更多资讯

java爱好者