社区
数据结构与算法
帖子详情
请问消除递归,除了栈,还能用什么方法呢?谢谢!
傻瓜学者
2009-04-14 05:44:33
如题,谢谢!
...全文
302
13
打赏
收藏
请问消除递归,除了栈,还能用什么方法呢?谢谢!
如题,谢谢!
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
13 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
傻瓜学者
2009-04-20
打赏
举报
回复
谢谢各位。
hylove9494
2009-04-17
打赏
举报
回复
循环
iwantnon
2009-04-17
打赏
举报
回复
递归用栈模拟:
http://bbs.bossh.net/home/u/wantnon/archives/2009/616.html
虽然不是楼主想要的,但我把知道的(未必正确)都说了。
iwantnon
2009-04-17
打赏
举报
回复
为什么要消除递归,却又不允许用栈?你到底是想达到什么效果?
另外“栈”可以以很多种形式出现吧,有时候即使用了栈,却完全看不出来,有时候没有栈,你却可以说它用了栈了。bellman方程是个递推方程,所以用递归可以解的,但通常用动态规划解(否则就不叫bellman方程了)。首先,动态规划不是递归,这是显然的,那你说动态规划中用栈了没有?没有吗?其实也可以说有的。
qq675927952
2009-04-16
打赏
举报
回复
[Quote=引用 8 楼 lvjaio5241 的回复:]
循环呀
[/Quote]
up
lvjaio5241
2009-04-16
打赏
举报
回复
循环呀
suniteboy
2009-04-15
打赏
举报
回复
循环
baihacker
2009-04-15
打赏
举报
回复
化尾递归为循环.
也就是说,在递归的时候只有参数改变的时候.只要在循环结束改变参数就行了.
Dinelgua
2009-04-15
打赏
举报
回复
ask ls
只循环不用栈就可以么
麻烦帖个代码吧
xsir317
2009-04-15
打赏
举报
回复
似乎编译原理里面有说到。。。隐约的印象,具体的不记得了。。。都还给老师了。。。
Steve
2009-04-15
打赏
举报
回复
吴文虎给初中小朋友讲Pascal的书里有用循环消栈的例子.
数据结构书里也有.
猫已经找不回了
2009-04-15
打赏
举报
回复
递规只能栈加循环实现咯。
不用栈就不知道了。
Steve
2009-04-14
打赏
举报
回复
循环
递归
入门、
递归
遍历、
递归
穷举算法
本课程带你从
递归
算法基础入手,课程是精讲大量实际项目中常用到的案例,课程深入浅出,包括
递归
入门,
递归
遍历、弟归穷举算法及各种项目,适合算法爱好者一起学习,后附每堂课项目源码,感兴趣可以观注博客,不定期更新
python虚拟机 基于寄存器_虚拟机随谈(一):解释器,树遍历解释器,基于
栈
与基于寄存器,大杂烩...
转载:http://rednaxelafx.iteye.com/blog/492667大前天收到一条PM:引用你好,很冒昧的向你发短消 息,我现在在看JS引擎,能过看博客发现你对js engine很了解,我想请教一下你 基于
栈
的解析器与基于寄存器的解析器有什么同,javascriptcore是基于寄存器的,V8是基于
栈
的,能不能说一下这两者有什么一样吗?能推荐一 点资料吗?
谢谢
。我刚收到的时候很兴...
解释器,树遍历解释器,基于
栈
与基于寄存器!
大前天收到一条PM: 引用 你好,很冒昧的向你发短消息,我现在在看JS引擎,能过看博客发现你对js engine很了解,我想请教一下你 基于
栈
的解析器与基于寄存器的解析器有什么同,javascriptcore是基于寄存器的,V8是基于
栈
的,能不能说一下这两者有什么一样吗?能推荐一点资料吗?
谢谢
。 我刚收到的时候很兴奋,就开始写回复。写啊写发觉已经比我平时发的帖还要长了,想着干脆把回复直
栈
这种数据结构,不就后进先出?
栈
(stack)又名堆
栈
,它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为
栈
顶,相对地,把另一端称为
栈
底。向一个
栈
插入新元素又称作进
栈
、入
栈
或压
栈
,它是把新元素放到
栈
顶元素的上面,使之成为新的
栈
顶元素;从一个
栈
删除元素又称作出
栈
或退
栈
。
C/C++堆、
栈
及静态数据区详解
C/C++堆、
栈
及静态数据区详解 本文介绍C/C++中堆,
栈
及静态数据区。 五大内存分区 在C++中,内存分成5个区,他们分别是堆、
栈
、自由存储区、全局/静态存储区和常量存储区。下面分别来介绍:
栈
,就是那些由编译器在需要的时候分配,在不需要的时候自动清除的变量的存储区。里面的变量通常是局部变量、函数参数等。 堆,就是那些由new分配的内存块,
数据结构与算法
33,007
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章