Project 8:利用递归算法求最大值

目标：用递归算法实现求一个数组中的最大元素。

样例输入

5

1 4 2 5 3

样例输出

5

#include <stdio.h>
int max(int *,int);
int main()
{
    int n,i;
    int a[1000];
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    n--;
    printf("%d\n",max(a,n));
}
int max(int a[],int n)
{
    if(n==0)
    return a[0];
    else return a[n]>max(a,n-1)?a[n]:max(a,n-1);
}