用递归法求解一个数组中的最大值和最小值的问题

淡淡的烟草味﹌ 2022-05-18 02:29 253阅读 0赞

**用递归法求一个给定的数组中的最大值和最小值。**

我们来分析:

分治法，类似二分查找，可以先求解出左半部分的最大值和最小值，再求解出右半部分的最大值和最小值然后合并求解，就可以求解出整个数组中的最大值和最小值。

那么递归的出口条件是什么呢？当划分以后，划分出的区间里只有一个元素的情况下，这个元素既是这个子数组的最大值也是子数组中的最小值，这时候就是递归的出口。下面就让代码开口说话吧。

#include "iostream"
    using namespace std;
    
    void MaxAndMin(int array[], int left, int right, int* max, int* min)
    {
    	if (left == right)
    	{
    		*max = array[left];
    		*min = array[left];
    		return;
    	}
    	else
    	{
    		int leftMax;
    		int leftMin;
    		int rightMax;
    		int rightMin;
    
    		int middle = (left + right)/2;
    
    		MaxAndMin(array, left, middle, &leftMax, &leftMin);
    		MaxAndMin(array, middle+1, right, &rightMax, &rightMin);
    
    		*max = (leftMax > rightMax ? leftMax : rightMax);
     		*min = leftMin < rightMin ? leftMin : rightMin;
    		return;
    	}
    }
    
    void main(){
    	int array[10] = {-1, 9, 78, 54, -48, 2, 4, 198, 0, 9};
    	int max = 0;
    	int min = 0;
    
    	MaxAndMin(array, 0, 9, &max, &min);
    	cout << "max=" << max << "  min=" << min << endl;
    }

![90994b51dcfba232885d29057bfb82fb.png][]

[90994b51dcfba232885d29057bfb82fb.png]: /images/20220518/985e4df79bff415a9c27feb58ae92eb6.png

发表评论取消回复

表情：

评论列表（有 0 条评论，253人围观）

还没有评论，来说两句吧...

相关阅读

相关 js取出数组中的最大值和最小值

table> <tbody> <tr> <td> <h3> </h3> </td> <td> <h3><strong><code>va...

分手后的思念是犯贱/ 2024年04月17日 17:36/ 0 赞/ 106 阅读

相关 C语言-递归法寻找数组中最小值

int getMin(int array[], int n) { int val1, val2, val3; if (n == 1)

太过爱你忘了你带给我的痛/ 2023年07月08日 02:58/ 0 赞/ 112 阅读

相关获取数组中的最大值,以及最小值

package com.java; import org.junit.Test; import java.util.Arrays;

谁践踏了优雅/ 2023年06月19日 04:29/ 0 赞/ 47 阅读

相关 Java数组中查找最大值和最小值

//从控制台接受10个整数，求出其中的最大值和最小值。 Scanner sc = new Scanner(System.in);

Dear 丶/ 2022年12月16日 06:55/ 0 赞/ 255 阅读

相关 java二维数组中找最大值和最小值_2d数组java中的最小值和最大值

我想输出二维数组的最大值和最小值。Max可以很好地工作，但是即使在数组中没有零的情况下min也总是输出零Math.random()。在本例中，我设置为99以防止较小的机会在数组

灰太狼/ 2022年11月06日 13:55/ 0 赞/ 285 阅读

相关递归求解数组中的最大值

当i=0,Max(A,i)=A\[0\];//递归出口否则,Max(A,i)=max(Max(A,i-1),A\[i\]);//max是取最大值问题及代码：

水深无声/ 2022年07月28日 10:50/ 0 赞/ 252 阅读

相关 java递归求数组最大值

递归的精髓在于不断的调用自身，从后往前处理数据计算得出结果。求数组最大值也是从后往前比较，回溯求最值。往简单的看，和c++/c有很大的相似之处，只是代码表示上有区别。

旧城等待，/ 2022年07月15日 06:53/ 0 赞/ 250 阅读

相关 js获取数组中的最大值最小值

1、遍历方法： var tmp=\[1,12,8,5\]; var max=tmp\[0\]; for(var i=1;i<tmp.length;i++)\{ if(m

川长思鸟来/ 2022年05月31日 02:27/ 0 赞/ 331 阅读

相关用递归法求解一个数组中的最大值和最小值的问题

用递归法求一个给定的数组中的最大值和最小值。我们来分析: 分治法，类似二分查找，可以先求解出左半部分的最大值和最小值，再求解出右半部分的最大值和最小值然后合并求解，就可以

淡淡的烟草味﹌/ 2022年05月18日 02:29/ 0 赞/ 254 阅读

相关 JavaScript 查找数组中最小值和最大值

查找最小值方法1. Math.min.apply(Math,arr) function min(target){ return Math.m

╰+哭是因爲堅強的太久メ/ 2022年05月14日 09:12/ 0 赞/ 320 阅读