【入门】递归法求最大值

题目介绍：

用递归方法求N个数中的最大数及其位置。

输入格式

	第一行一个整数N，N<=1000；
	第二行，N个不重复的整数。

Copy

输出格式

最大值和其位置。

输入数据 1

10
2 4 1 6 3 10 9 7 8 5

Copy

输出数据 1

10 6

代码示例：

#include <iostream>
#include<bits/stdc++.h>
using namespace std;
int *getMax(int n,int all){
    int num,*b,*a;
    cin>>num;
    if(n==1){
        a=new int[2];
       a[0]=all-n+1;
       a[1]=num;
       return a;
    }
    b=getMax(n-1,all);
    if(b[1]<num){
        b[1]=num;
        b[0]=all-n+1;
    }
      return b;
}
int main()
{
   int n,*a;
   cin>>n;
   a=getMax(n,n);
   cout<<a[0]<<" "<<a[1]<<endl;
    return 0;
}