递归与循环、栈

递归与循环的共同点：同一计算被执行多次；

递归与栈的共同点：递归依靠栈帧来存储先进后出的计算，栈存储先进后出的数据；共同点是存储。

 

或者可以这么理解：递归解决的是有依赖顺序关系的多个问题。

 

递归与栈的关系

因为程序中的栈结构是顺序栈，因此，如果递归的次数过多，程序中的数据过大，在不断的压栈过程中造成栈空间耗尽而产生栈溢出。

 

递归可以使用栈转化为循环。

 

程序栈空间在本质上是一种顺序栈 
程序栈空间的访问是通过函数调用进行的 
程序栈空间仍然遵从后进先出的规则

 

转载于:https://www.cnblogs.com/feng9exe/p/9964746.html