概述
package com;
//用递归的方式找出数组中的最大值
public class Demo {
public static void main(String[] args) {
int[] arr={1,2,3,5,1,41,7,3};
System.out.println(getMaxValue(arr, 0, arr.length-1));
}
public static int getMaxValue(int[] arr,int left,int right) {
//不需要再划分的条件是(终止条件):自己就是自己范围上的最大值
if (left==right) {
return arr[right];
}
//中间位置
int mid=(left+right)/2;
//递归求得左边部分的最大值
int maxLeft=getMaxValue(arr, left, mid);
//递归求得右边部分的最大值
int maxRight=getMaxValue(arr, mid+1, right);
//返回最大的
return Math.max(maxLeft, maxRight);
}
}
最后
以上就是正直裙子为你收集整理的用递归的方式找出数组中的最大值的全部内容，希望文章能够帮你解决用递归的方式找出数组中的最大值所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复