读书人

递归算法正常需要利用()实现

发布时间: 2013-08-04 18:26:16 作者: rapoo

递归算法一般需要利用()实现?
有说栈的 也有队列的,到底哪个?
[解决办法]
栈.
递归需要调用系统栈来保存当前调用的地址和一些状态信息.
[解决办法]
队列应该是不可能的,队列是先进先出,
栈是先进后出,也就是上次递归调用的时候,保存在栈顶,
在返回的时候出栈,所以是递归是依靠栈实现的.

读书人网 >C语言

热点推荐