利用递归方法求一个数组的最大值

最新推荐文章于 2023-05-09 10:51:25 发布

原创

最新推荐文章于 2023-05-09 10:51:25 发布 · 7.9k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#递归求最大数

本文介绍了如何使用递归方法来找到一个数组中的最大值。通过详细解析递归过程，阐述了如何通过函数自身调用来遍历数组并找出最大元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、直接利用递归：

package programmer;

import java.util.Scanner;

/*
 * 利用递归算法求最大值
 */
public class MaxRecursion {
	public int maxRecursion(int[] A, int low, int high) {
		if (low > high)
			return -1;
		else {
			if (A[low] < maxRecursion(A, low + 1, high))
				return maxRecursion(A, low + 1, high);
			else
				return A[low];
		}
	}

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		int[] A = new int[N];
		for (int i = 0; i < A.length; i++)
			A[i] = sc.nextInt();
		System.out.println(new MaxRecursion().maxRecursion(A, 0, A.length - 1));
	}
}

2、利用二叉查找寻找数组中的最大值：

package programmer;

import java.util.Scanner;

/*
 * 利用二分查找法递归寻找数组中的最大值
 */
public class MaxBinarySearch {
	public int maxBinarySearch(int[] A, int low, int high) {
		if (low > high)
			return -1;
		else {
			int mid = (low + high) / 2;
			int tmp =