首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

哪位高手能给讲讲堆栈和递归的联系何在

2012-03-05 
谁能给讲讲堆栈和递归的联系何在rt都说这两者在本质上是相同的,但是就是想不明白[解决办法]堆栈是一种数据

谁能给讲讲堆栈和递归的联系何在
rt
都说这两者在本质上是相同的,但是就是想不明白

[解决办法]
堆栈是一种数据结构,
递归是一种算法的数学表现形式,
而在计算机中函数的递归
调用是通过堆栈来实现的。
可以把堆栈想象成是一种工具
[解决办法]
递归算法是用堆栈结构实现的
[解决办法]
递归算法是用堆栈结构实现的

[解决办法]
递归算法你可以把它看作是一个数学代换法来做, 而堆栈结构 是用来将递归算法这个复杂的代换过程转变为一个单一的处理过程的手段
在数学中我们都在用 一个未知数去替代一式子使我们解题更容易观察更直观 递归算法其实也是一样的道理 F(X)=F(X-1)+F(X-2) 只是这个嵌套层次更多了

骗分来了^_^
[解决办法]
递归在实现中又调用自身(自递归,还有它递归的情况),先进来的,需要后出了,自然要用堆栈了。

热点排行