递归的原理

1.递归的原理：
按照程序顺序一步步执行，没有执行完的函数放到栈中。如下图所示：

2.当执行到最后一步会在将函数一步步回代回去，此时执行完的函数会被拿出栈。如下图所示：

补充一下栈的缺点：栈的空间只有1M,很小，超出其范围则无法输出结果。