C++最大身高（递归）（保证对）

为解决某些人对不明白的题了解一点（抄答案）

适用版本：dev-c++ 5.11

初学者请先理解一下再用，因为步骤比较多（麻烦）所以如果有更简单的步骤可以私信我。

题目：

题目描述

有n个学生的身高数据，求最大的身高。

输入输出格式

输入格式：

• 第一行n
• 第二行n个数，表示每个人的身高

输出格式：

• 一个整数，表示n个人里面最大的身高

输入输出样例1

输入样例1:

3
110 90 130

输出样例1:

130

测试点

共5个样例，一个20分

数据范围：

• n<=10,000

二、分析

1、递归思路

定义f(k)，表示max{a[1], ..., a[k]}。

首先考虑f(k)和f(k-1)是什么关系？显然有f(k) = max(a[k], f(k-1))

然后考虑最小问题，显然有f(1) = a[1]

代码如下：

#include <iostream>
using namespace std;
const int w=10005;
int c,a[w];
int wc(int k)
{<