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