电子科技大学推免复试题：利用递归方法找出一个数组中的最大值和最小值

最新推荐文章于 2023-03-26 18:54:32 发布

王世晖

最新推荐文章于 2023-03-26 18:54:32 发布

阅读量4.6k

点赞数 2

分类专栏： C/C++基础递归文章标签：笔试面试递归

本文链接：https://blog.csdn.net/wangshihui512/article/details/12028337

版权

本文介绍了一种使用递归方法找出数组中最大值和最小值的C++实现。通过定义MinMaxValue函数，接收数组、元素数量、最大值和最小值指针，递归地比较数组元素更新最大值和最小值。代码中还包含了随机生成数组、打印数组的功能，以演示递归函数的正确性。

摘要由CSDN通过智能技术生成

/****************************
编写一个函数，使之能完成以下功能：
利用递归方法找出一个数组中的最大值和最小值，要求递归调用函数的格式如下：
MinMaxValue(arr,n,&max,&min)，其中arr是给定的数组，n是数组元素的个数，max、min分别是最大值和最小值。
****************************/
#include<stdio.h>
#include<time.h>
#include<cstdlib>
#include<iostream>
using namespace std;
//产生随机数组
void Random(int a[],int n)
{
    int i=0;
    srand( (unsigned)time( NULL ) );
    while(i<n)
    {
        a[i++]=rand()/100;
    }
}
//print the array
void print(int a[], int len)
{
    int i;
    for (i = 0; i < len; i++)
        cout<<a[i]<<"  ";
    cout<<endl;
}
void MinMaxValue(int arr[],int n,int *max,int *min)
{
    if(n>0)
    {
        if(*max<arr[n-1])
            *max=arr[n-1];
        if(*min>arr[n-1])
            *min=arr[n-1];
        MinMaxValue(arr,n-1,max,min);
    }
    else
        return ;
}
int