7-1 求最大元素值 (20分)

7-1 求最大元素值 (20分)
n个元素的数组的最大元素可以用递归计算出来。 定义方法：int max(int x, int y) 它返回x和y两个整数中的较大值。 试用递归编写方法：int arraymax(int[] a, int n) 它使用递归返回数组a的最大元素值。 终止条件：n==2 递归步骤：arraymax=max(max(a[0],…,a[n-2]), a[n-1])

输入格式:
第一行的第一个元素是输入元素个数n (1<n<=30)，第二个元素之后是输入n个元素；

输出格式:
按格式要求输出相邻两个元素的最大值，例如输出的第一项是a[0]和a[1]之间的最大值；第二项为之前的最大值与a[2]之间的最大值，依次类推，直到最后输出n个元素数组的最大元素值。

输入样例:
5 1 3 2 5 3

输出样例:
max(1,3)=3 max(3,2)=3 max(3,5)=5 max(5,3)=5 5

#include<iostream>
using namespace std;//n为数组元素个数 

int max(int a,int b){
	return (a>b?a:b);
}


int arraymax(int a[], int n) {int MAX;
	if(n==2) {
		MAX=max(a[0],a[1]);
		cout<<"max("<<a[0]<<","<<a[1]<<")="<<MAX<<" ";
		return MAX; 
	}
	else{
	    MAX= arraymax(a,n-1); 
		cout<<"max("<<MAX<<","<<a[n-1]<<")="<<max(MAX,a[n-1])<<" ";

		return max(MAX,a[n-1]);
	}
}



int main(){
	int n;
	cin>>n;
	int a[n];
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	int x=0;
	x=arraymax(a,n);
	cout<<x;
}

利用循环来解决最大值问题，子循环的调用如果不在之前赋值，则每次都会调用一次，会使答案错误。而且应该使调用在cout之前，否则会导致顺序逆置。