主题：大家好！请编程高手做一下（汉诺塔）程序，用迭代法
jdfcom198573
[专家分：0] 发布于 2005-05-20 21:53:00
大家好：
本人有一道程序题需要编程高手给做一下，是一个关于汉诺塔的程序，此题是（有三柱子，A，B，C，在A柱上放任意多个盘子，盘子是从上到下由小到大套在柱子上的，把到移到C柱子上，在移的过程中只能由小到大的放，用迭代法编。
若能编出的请将程序发到本人的信箱中
本人的信箱是：jdfcom198573@163.com
谢谢大家！！！！ [size=6][/size]
回复列表 （共10个回复）
沙发
longwang112 [专家分：50] 发布于 2005-05-23 17:54:00
偶只有用递归做出来的程序
板凳
hzyltll [专家分：100] 发布于 2005-05-24 09:10:00
我也只用递归写出来的
3 楼
yeyeo [专家分：50] 发布于 2005-05-24 11:16:00
传说中谭浩强说过不用递归基本不可能
4 楼
JuliusTing [专家分：0] 发布于 2006-06-02 21:27:00
谭浩强的书里好像是说过汉诺塔问题只能用递归方法来求解，但是学数据结构的时候我们也有得出结论曰 任何递归的方法都可以用非递归的方法来求解。至于怎样求我倒没有考虑过，相信要用到栈结构。
5 楼
iptton [专家分：160] 发布于 2006-06-04 12:55:00
不用递归也可以…………
思路是：倒推，然后打各步骤放在一个数组里
有兴趣的 自己写吧。。。。偶对这个没多大兴趣
7 楼
ibmheike [专家分：0] 发布于 2006-08-09 10:56:00
所谓的迭代法，就是递归，楼主看的是IBM出的那本C语言吧！
8 楼
dhtttt [专家分：110] 发布于 2007-02-08 15:57:00
肯定 要用低归
9 楼
萧山·湘凌子 [专家分：10] 发布于 2007-02-20 11:57:00
把递归改成堆栈算是迭代吗？请教
我来回复
您所在位置：