7-1 求最大元素值——PTA

7-1 求最大元素值

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;
int max(int x, int y) {
	if (x > y) {
		return x;
	}
	else {
		return y;
	}
}
int arraymax(int a[], int n) {
	int m;
	if (n == 2) {
		m= max(a[0], a[1]);
		cout << "max(" << a[0] << "," << a[1] << ")=" << max(a[0], a[1]);
		cout << " ";
		return m;
	}
	else {
		m = arraymax(a, n - 1);		//前n-1项中的最大值
		cout << "max(" << m << "," << a[n-1] << ")=" << max(m, a[n-1]);
		cout << " ";
		return max(m, a[n - 1]);	//将前n-1项的最大值和的n项做比较，返回最大值
	}
}
int main() {
	int n;
	cin >> n;
	int a[100];
	for (int i = 0; i < n; i++) {
		cin >> a[i];
	}
	cout << arraymax(a, n);
}