递归与循环的共同点：同一计算被执行多次；
递归与栈的共同点：递归依靠栈帧来存储先进后出的计算，栈存储先进后出的数据；共同点是存储。
或者可以这么理解：递归解决的是有依赖顺序关系的多个问题。
因为程序中的栈结构是顺序栈，因此，如果递归的次数过多，程序中的数据过大，在不断的压栈过程中造成栈空间耗尽而产生栈溢出。
递归可以使用栈转化为循环。
程序栈空间在本质上是一种顺序栈 程序栈空间的访问是通过函数调用进行的 程序栈空间仍然遵从后进先出的规则