16,551
社区成员
发帖
与我相关
我的任务
分享小弟我初学《数据结构》中的递归，发现书中好象更推崇使用非递归的方法（内部模拟栈或队列），但这样又使用逻辑变得复杂起来，那么我在解
小弟我初学《数据结构》中的递归，发现书中好象更推崇使用非递归的方法（内部模拟栈或队列），但这样又使用逻辑变得复杂起来，那么我在解决问题的时候该用哪一种呢？比如解决汉诺塔问题、文件遍历等？请高手指教！
...全文
请发表友善的回复…
发表回复
genesea 2003-09-28
- 打赏
- 举报
up
feng_me 2003-09-28
- 打赏
- 举报
递归本身比较易读，可以使用递归。
但是考虑到学习的问题，应该使用栈来完成，可以加强学习、提高实力。
最为初学者，着实是需要多多的写些程序打基础的。
为什么不把这些东西两种方法都写呢？这样才有收获吧？！
但是考虑到学习的问题，应该使用栈来完成，可以加强学习、提高实力。
最为初学者，着实是需要多多的写些程序打基础的。
为什么不把这些东西两种方法都写呢？这样才有收获吧？！
soonbehere 2003-09-28
- 打赏
- 举报
比如扫雷游戏，我还是采用了递归。较之非递归算法，在现在的机器上运行根本看不出问题
softworms 2003-09-28
- 打赏
- 举报
up
LocalVar 2003-09-27
- 打赏
- 举报
我觉得一般性准则就是，总用递归，只在你不能忍受的时候（速度极慢、程序崩溃等情况）才把它转为非递归
softworms 2003-09-27
- 打赏
- 举报
有没有一个一般性判断原则？
《数据结构？一书中试途做出一个问题的多种解决方法。
但大多的所谓的优化也是通过牺牲其它方面来实现的，时间和空间的平衡好象很难达到。
难道只有凭借经验来给模棱两可的问题做个决定？
《数据结构？一书中试途做出一个问题的多种解决方法。
但大多的所谓的优化也是通过牺牲其它方面来实现的，时间和空间的平衡好象很难达到。
难道只有凭借经验来给模棱两可的问题做个决定？
iamknight 2003-09-27
- 打赏
- 举报
程序本身是一个空间和时间的平衡体，不能用什么都是不严格的说法。
不同的场合，要用不同的处理方法，保证健壮的前提下，争取达到最优性能，是设计的最终目的。
不同的场合，要用不同的处理方法，保证健壮的前提下，争取达到最优性能，是设计的最终目的。
suntt 2003-09-27
- 打赏
- 举报
用递规，这样代码好维护
softworms 2003-09-27
- 打赏
- 举报
up
afantict 2003-09-27
- 打赏
- 举报
你把你打算给 LocalVar(分乃身外之物，即使我回答对了，也别给分) 的分给我吧
我也想好好看看数据结构
但没有毅力
我也想好好看看数据结构
但没有毅力
oo 2003-09-27
- 打赏
- 举报
没有一定不能用递归一说的，不过递归会影响速度，而且如果递归深度过大的话可能缺省堆栈会溢出。
LocalVar 2003-09-27
- 打赏
- 举报
我觉得一般情况下递归比较好，简单，逻辑清晰，这才是现代软件最重要的。
但是某些情况下应用非递归，比如递归层次过深可能会耗尽栈空间，导致程序崩溃，而用非递归可以在堆上进行，可使用的内存空间要大得多
但是某些情况下应用非递归，比如递归层次过深可能会耗尽栈空间，导致程序崩溃，而用非递归可以在堆上进行，可使用的内存空间要大得多
softworms 2003-09-27
- 打赏
- 举报
up
