33,028
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
傻瓜学者 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方程了）。首先，动态规划不是递归，这是显然的，那你说动态规划中用栈了没有？没有吗？其实也可以说有的。
另外“栈”可以以很多种形式出现吧，有时候即使用了栈，却完全看不出来，有时候没有栈，你却可以说它用了栈了。bellman方程是个递推方程，所以用递归可以解的，但通常用动态规划解（否则就不叫bellman方程了）。首先，动态规划不是递归，这是显然的，那你说动态规划中用栈了没有？没有吗？其实也可以说有的。
qq675927952 2009-04-16
- 打赏
- 举报
[Quote=引用 8 楼 lvjaio5241 的回复:]
循环呀
[/Quote]
up
循环呀
[/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
- 打赏
- 举报
循环
