使用递归求解数组最大值
内存限制: 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;
}