递归

递归是一个很重要的概念,我们在编码过程中经常会用到递归,那么递归是什么呢?

简单的说,递归就是函数自己调用自己。在数据结构里面会经常使用递归,因为递归代码比较简洁优雅,易懂。

编写递归程序时主要注意三点

(1)递归总有一个最简单的情况,方法的第一条语句总是包含return的条件语句

(2)递归调用总是去尝试解决一个规模更小的子问题,这样递归才能收敛到最简单的情况。在下面代码中,第四个参数和第三个参数的差值一直在缩小

(3)递归调用的父问题和尝试解决的子问题之间不应该有交集。在如下代码中,两个子问题,各自操作的数组部分是不同的

原文地址:https://www.cnblogs.com/Arthurian/p/6204513.html