递归行为的实质,以及如何分析递归行为(重点)

本文主要阐述并解释了这两句话: 递归就是自己调用自己。 递归函数就是 系统在帮忙压栈,保护现场 举一个例子: 题目:如何用递归的形式,在整个数组中 找最大值,即在L到R范围内找全局最大值。 思路:分别找到左、右面的最大值,然后比较这两个值的大小。 主程序: 简单介绍:先定义了一个 arr数组,值为4 3 2 1 然后调用getmax函数,参数值为 arr数组,0,arr数组长度-1。 getmax
相关文章
相关标签/搜索