递归执行顺序

4，递归（recursion），指的是一个函数不断调用自身的行为。比如，以编程方式输出著名的斐波纳契数列(http://www.cnblogs.com/feichengwulai/articles/3587848.html中第1题就有用递归方法输出斐波那契数列解题。20-23,41题都用递归，41题进行了详细的解释！！！)。

(1)，通俗的解释：递归就像往存钱罐里存钱，先往里边塞钱，2块，5块，10块这样的塞，叫入栈。取钱的时候，后塞进去的先取出来，这叫出栈。具体多少钱，要全部出栈才知道。

(2)，递归分类：线性递归和尾递归。

那么两种递归有什么区别呢？看上边网址中的41题，里边有线性递归和尾递归的对比实例应用和区别解释。

调用递归前，先入，上面的递归代码先执行，直到递归到了最后一层，后进先出，最后一层的调用递归的代码先执行，然后返回上一层