有人能用循环写汉诺塔吗？

拈花小仙 · 发表于 2013-3-19 12:28:24

我看书，书上说任务一个递归都能用循环代替，而大学时，老师说汉诺塔是不能用循环代替的，这不是冲突吗？全是导师级别的，这问题难道都解决不了吗？

仰望天上的光 · 发表于 2013-3-19 12:28:25

简单说,递归无非是多次调用同一个函数体（因为函数自己会调用自己）内的代码，所以说递归算法都可以改用循环实现。但是要注意的是递归多次调用过程中使用到了函数的“堆栈”来保存，传递各次的计算结果。因此，一些递归算法非要用循环来改写的话就必须手动使用堆栈，因为循环结构里没有现成的堆栈，但递归结构里有。

拈花小仙 · 发表于 2013-3-19 12:29:08

有没有人能回答我这个问题，我的算法学的太差，网上也没好资料

拈花小仙 · 发表于 2013-3-19 12:30:46

本帖最后由拈花小仙于 2014-7-5 22:09 编辑

,,,,,,,,,,好难很复杂

拈花小仙 · 发表于 2013-3-19 12:32:36

用大量库函数不算，就用那几个常用关键字

拈花小仙 · 发表于 2013-3-19 12:37:08

不带压栈的，哪位师兄帮写个简短的

时英祥 · 发表于 2013-3-19 18:18:57

看看数据结构

账号		自动登录	找回密码
密码			立即注册