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

样例输入

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);

}