5.3.cpp

在数组中寻找最大元素.该算法采用分治算法.

#include "iostream.h"
int findmax(int a[],int m,int n,int max)
{
		if(m<=n+1)
		{
			if(a[m]>max)
				max=a[m];
			return findmax(a,m+1,n,max);
		}
		else
			return max;
}
void main()
{
	int l,i,a[100],max;
	cin>>l;
	for(i=1;i<=l;i++)
		cin>>a[i];
	max=findmax(a,1,l,a[1]);
	cout<<max<<endl;
}