Java中如何使用递归获取一个数组的最大值
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);
}
}
版权声明
本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,未经许可,不得转载。


