7-5 求最大元素值 (15 分)

题目：

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 <bits/stdc++.h>
using namespace std;
int max(int x,int y)
{
	return x>y?x:y;
}
 
int arraymax(int a[], int n)
{
	if(n==1) return a[0];
	int fmax=arraymax(a,n-1); //本质就是个栈
	int amax=max(fmax,a[n-1]); // 前一个数和后一个数比
	cout<<"max("<<fmax<<","<<a[n-1]<<")="<<amax<<" ";
	fmax=amax;//逐层跳出递归
	return amax; 
}

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

测试点：