遞迴求解陣列中的最大值

當i=0,Max(A,i)=A[0];//遞迴出口

否則,Max(A,i)=max(Max(A,i-1),A[i]);//max是取最大值

問題及程式碼：

/*   
* Copyright (c) 2016, 煙臺大學計算機與控制工程學院   
* All rights reserved.   
* 檔名稱：Max.cpp   
* 作    者：單昕昕   
* 完成日期：2016年4月14日   
* 版 本 號：v1.0   
* 問題描述：已知A[n]為整數陣列，編寫一個遞迴演算法求其中n個元素的平均值。
* 程式輸入：陣列A[n]。  
* 程式輸出：n個元素的平均值。 
*/      
#include <iostream>
using namespace std;
const int MaxSize=100;
int A[MaxSize];

int Max(int A[],int i)
{
    int a;
    if(i==0)//遞迴出口
        return A[0];
    else
    {
        a=Max(A,i-1);
        return ((a>A[i])?a:A[i]);//判斷A[i]與a的大小
    }
}

int main()
{
    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;
}

執行結果：