递归行为的实质，以及如何分析递归行为（重点）

本文主要阐述并解释了这两句话：

递归就是自己调用自己。

递归函数就是 系统在帮忙压栈，保护现场

举一个例子：

题目：如何用递归的形式，在整个数组中 找最大值，即在L到R范围内找全局最大值。

思路：分别找到左、右面的最大值，然后比较这两个值的大小。

主程序：

简单介绍：先定义了一个 arr数组，值为4 3 2 1

然后调用getmax函数，参数值为 arr数组，0，arr数组长度-1。

getmax函数对应代码：

可以看到里面还是调用了getmax函数，

像这种自己调用自己的行为，就是递归！

综上，这两大段代码 就是递归行为，那么怎么理解呢？

运行主过程getmax时，即运行到第10行时

需要把主函数getmax的所有信息（如，函数运行到第几行，函数输入参数，函数运行过程中产生的变量）压栈保存。即保护现场 。

子函数getmax运行完毕后，系统自动将主函数的所有信息还原，即还原现场，

这时主函数getmax继续运行第11行