最大值与最小值

最新推荐文章于 2022-12-08 00:45:18 发布

weixin_30883311

最新推荐文章于 2022-12-08 00:45:18 发布

阅读量597

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/liaoshuangqi/p/10722991.html

本文介绍了一个使用递归算法求解一组整数中最大值与最小值之差的C++程序实现。通过定义两个递归函数，分别找出数组中的最大值和最小值，然后计算两者之差。

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

题目描述

已知N个数，求这N个数中最大值与最小值的差。

输入输出格式

输入格式：

第一行仅一个数N，其中N（1≤N≤10000）为数的个数；

第二行有N个整数。

输出格式：

一行，仅一个数，即最大值与最小值的差。

输入输出样例

输入样例：

5 
4 3 5 7 1

输出样例：

6
（递归练习题

#include<iostream>
#include<cstdio> 

using namespace std;
int n,a[10000000];
int max1=-10000000;
int min1=1000000;
void maxx(int i)
{
    if(i==0) return ;    
    if(a[i]>max1) max1=a[i];
    maxx(i-1);
}
void minn(int i)
{
    if(i==0) return ;
    if(a[i]<min1) min1=a[i];
    minn(i-1);
}
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    minn(n);
    maxx(n);
    cout<<max1-min1; 
    return 0;
}