当前位置: article > 正文

递归行为的实质，以及如何分析递归行为（重点）_递归解析服务违规如何判断

作者：IT小白 | 2024-08-22 00:38:42

踩

递归解析服务违规如何判断

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

递归就是自己调用自己。

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

举一个例子：

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

思路：分别找到左、右面的最大值，然后比较这两个值的大小。
在这里插入图片描述
主程序：

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

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

getmax函数对应代码：

在这里插入图片描述
可以看到里面还是调用了getmax函数，

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

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

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

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

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

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

声明：本文内容由网友自发贡献，转载请注明出处：【wpsshop博客】