用递归求数组中最大数

/*求不带头结点的单链表L中的所有结点之和*/
int sum(Lnode *L)
{
    if(L = NULL)
    return 0;
    else
    return L->data+sum(L->data);
 } 

/*求二叉树中bt所有结点之和*/
int sumbt（BTNode = bt）
{
    if(bt->lchild == NULL && bt->rchild == NULL)
    return bt->data;
    else
    return sumbt(bt->lchild)+sumbt(bt->rchild)+bt->data; 
 } 

 /*求整数数组a中的最大元素*/
#include <iostream>
using namespace std;
#define MaxSize 100

int Max(int A[],int i)
{
    int a,b;

    if(i==0)//递归出口
        return A[0];
    else
    {
        a=Max(A,i-1);//Max(A,i)=max(Max(A,i-1),A[i])
        b=(a>A[i])?a:A[i];
        return ((a>A[i])?a:A[i]);//判断A[i]与a的大小
    }
}

int main()
{
    int A[MaxSize];
    int i,n,ans;
    cout<<"n=";
    cin>>n;
    for(i=0; i<n; ++i)
        cin>>A[i];
    ans=Max(A,n-1);
    cout<<"MAX="<<ans<<endl;
    return 0;
}