什么是递归和快速排序，快排的思想

递归

快速排序

递归的概念：递归就是方法自己调用自己，每次调用时传入不同的变量，递归有助于编程者解决复杂的问题，同时可以让代码变得简洁

当程序运行到main方法时，会在栈内存中开辟一个独立的空间；；每个空间的数据（局部变量）是独立的；；然后程序执行到一个方法时，又会开辟一个独立的空间（栈）；
1)执行一个方法的时候，就创建一个新的受保护的独立空间（栈空间）
2）方法的局部变量是独立的，不会相互影响
3）如果方法中使用的是引用类型的变量（比如数组），就会共享该引用类型的数据
4）递归必须向退出递归的条件逼近，否则就StackOverflow，死龟了
5）当一个方法执行完毕后，或者遇到return，就会返回，遵守谁调用，就将结果返回给谁，同时方法执行完毕或者返回时，该方法也就执行完毕了。

通过打印问题，回顾递归调用机制

他会一直调用自己，不断地开辟空间直到条件不符合,如果条件一直符合的话，就有可能报栈满异常

如果在if后面加了else 则只返回2

快速排序：
快速排序（QuickSort）是对冒泡排序的一种改进。基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另一部分的所有数据都要小，然后在按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序数据。

示意图：