递归求数组中的最大值

最新推荐文章于 2024-06-26 11:10:28 发布

原创

最新推荐文章于 2024-06-26 11:10:28 发布 · 6.5k 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#递归求数组最大值

本文介绍了如何使用递归来寻找数组中的最大值。递归作为一种强大的编程技巧，常见于归并排序和快速排序算法。通过将数组不断拆分为更小的部分，并分别计算最大值，最终合并得到整个数组的最大值。递归的关键在于将复杂问题分解为简单子问题，直至无法再分，然后逐级返回结果。

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

第一次听闻递归这个概念是在大一上c语言的时候，那时候用递归来求n的阶乘。没想到后面才知道原来递归这么重要，递归是一种宏观上的设计，千万不要去扣细节。递归用于归并算法、快速排序算法等。接下来，我们先看一个用递归来实现求数组最大值的例子。

我们的递归思路是这样的，把一个数组拆分成两个部分，左部分和右部分，然后分别对每个部分求最大值，最后两个部分进行比较，接着，我们将每个部分继续拆分成两个部分，一直拆分，拆分到每个部分都不可分为止，然后每个部分依次返回各自的最大值。例如 0 2 4 6，我们可以划分成左右两部分，左边部分由0和2构成，右边部分由4和6构成，然后依次求左右两部分的最大值，最合并求最大值。递归就是要将问题拆分成若干个子问题，直到最后的子问题是无法拆分的为止，然后就原路返回。

package alrithmetic;

import java.util.Arrays;

public class RecursionSort {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
//		设置参数
		int maxsize=500;
		int maxvalue=100;
		int maxtime=50;
		boolean success=true;
//		开始测试
		for (int i = 0; i < maxtime; i++) {
			int [] arr1=generarray(maxsize, maxvalue);
			int [] arr2=copyarray(arr1);
//			开始测试两个求最大值函数
			int max1=getmax(arr1, 0, arr1.length-1);
			int max2=compare(arr2);
//			比较测试结果，只要有一次不一样，就退出测试
			if (max1!=max2) {
				success=false;
				break;
			}
		}
//		判断success的值为true or false
		System.out.println(success?"well