【新手Java】14.递归Recursion

系列的最后一篇了，最最最基础的Java到此为止
不过，目前所讲的只是Java的冰山一角，到此也只是能简单地用用Java罢了
不过，学习总是永无止境的，对吧

【介绍】
Java的一个方法可以调用它自己，Java和所有编程语言都可以支持这种情况，我们把它叫做递归Recursion
递归方法是一种调用自身的方法

那么使用递归方法是是怎么样的呢，让我们看看下面这段代码

（由于复制粘贴代码还要考虑排版，这里就上图了）
结果是程序会一直在调用这个方法，直到内存不足而停止（无限套娃）

【概念】
方法反复调用自身的概念称为递归
方法会不断调用自身，直到达到某些停止条件为止，有点像循环语句

在没有停止条件的情况下，程序将循环运行，直到计算机（Java虚拟机）内存不足（拒绝分配更多的内存）为止

虽然递归可能显得浪费甚至效率低下，但它在计算机科学和数学中是一个非常重要的概念
递归更像是一种思想，我们需要打破原有的“迭代”的思维定势（for,while）
为了帮助可视化“递归”，我们将使用一个称为堆栈 Stack的通用概念

堆栈基本上像自助餐厅中的托盘容器一样工作。它只有两个操作：
Push:你可以把某个东西压到栈上
Pop:你可以从堆栈的顶部弹出一些东西
First In Last Off
通过下面这张图感受一下

有的人说这就像弹匣一样，拉出来装Push然后从第一发开始射击Pop

【堆栈和方法 Stacks and Methods】
当你运行一个程序时，计算机会为你创建一个堆栈
每次调用方法时，该方法都会放在堆栈的顶部
当方法返回或退出时，该方法将从堆栈中弹出

【堆栈和递归 Stacks and Recursion】
每次调用方法时，都将该方法推入堆栈
每次方法返回或退出时，