递归的学习

1.递归是栈实现的，栈是先进后出，上次递归调用的时候保存在栈顶，返回的时候出栈。