使用递归求解数组最大值 C++题解

使用递归求解数组最大值

内存限制： 128 MiB 时间限制： 1000 ms 标准输入输出 题目类型： 传统 评测方式： 文本比较

题目描述

输入一个整数 n（n 不大于1000），接下来分别为 n 个整数，请使用递归求取最大值。

输入格式

第一行：正整数 n。 第二行：n 个整数。

输出格式

输出最大值

样例

样例输入

复制2
1 2

样例输出

复制2

#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e3 + 5; 
int n;
int a[maxn];
int f(int x) {
	if(x == 1) {
		return a[1];
	} 
	return max(a[x], f(x - 1));
} 
int main() {
	cin >> n;
	for(int i = 1; i <= n; i++) {
		cin >> a[i];
	} 
    cout << f(n);
    return 0;
}