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); } }
版权声明
本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,未经许可,不得转载。