题目描述

已知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;
}

 

）