本来预算此章节是继续写快速排序的，然而编写快速排序往往是递归来写的，并且递归可能不是那么好理解，于是就有了这篇文章。
在上面提到了递归这么一个词，递归在程序语言中简单的理解是：方法自己调用自己
递归其实和循环是非常像的，循环都可以改写成递归，递归未必能改写成循环，这是一个充分不必要的条件。
那么，有了循环，为什么还要用递归呢？？在某些情况下(费波纳切数列，汉诺塔)，使用递归会比循环简单很多很多
话说多了也无益，让我们来感受一下递归吧。
我们初学编程的时候肯定会做过类似的练习：
1+2+3+4+....+100(n)求和
给出一个数组，求该数组内部的最大值
我们要记住的是，想要用递归必须知道两个条件：
递归出口(终止递归的条件)
递归表达式(规律)
技巧：在递归中常常是将问题切割成两个部分(1和整体的思想)，这能够让我们快速找到递归表达式(规律)
一、求和如果我们使用for循环来进行求和1+2+3+4+....+100，那是很简单的：
int sum = 0; for (int i = 1; i <= 100; i++) { sum = sum + i; } System.out.println("公众号：Java3y：" + sum);