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

递归就是自己调用自己。

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

举一个例子:

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

思路:分别找到左、右面的最大值,然后比较这两个值的大小。
递归行为的实质,以及如何分析递归行为(重点)
主程序:
递归行为的实质,以及如何分析递归行为(重点)
简单介绍:先定义了一个 arr数组,值为4 3 2 1

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

getmax函数对应代码:

递归行为的实质,以及如何分析递归行为(重点)
可以看到里面还是调用了getmax函数,

像这种自己调用自己的行为,就是递归!

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

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

递归行为的实质,以及如何分析递归行为(重点)
需要把主函数getmax的所有信息(如,函数运行到第几行,函数输入参数,函数运行过程中产生的变量)压栈保存。即保护现场 。

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

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

相关文章:

  • 2022-12-23
  • 2022-12-23
  • 2021-07-24
  • 2021-06-07
  • 2021-09-09
  • 2021-09-03
  • 2022-12-23
  • 2021-10-17
猜你喜欢
  • 2022-12-23
  • 2022-12-23
  • 2021-11-23
  • 2021-12-06
  • 2021-09-10
  • 2022-01-23
  • 2021-07-22
相关资源
相似解决方案