递归

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

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

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

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

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

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