递归求解数组中的最大值

当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个元素的平均值。
* 程序输入：数组A
。
* 程序输出：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;
}


运行结果：