递归与循环、栈

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

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

 

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

 

递归与栈的关系

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

 

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

 

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

 

posted @ 2018-11-15 17:14  zzfx  阅读(469)  评论(0编辑  收藏  举报