2 wangdahenghaohao wangdahenghaohao 于 2014.06.29 17:34 提问

求大神关于4个塔座的汉诺塔问题,怎么用C语言算法解决

、设a,b,c,d是4个塔座。开始时,在塔座a上有一叠共n个圆盘,这些圆盘自下而上,由大到小地叠在一起。各圆盘从小到大编号为1,2,3,。。。n,现要求将塔座a上的这一叠圆盘移到塔座b上,并仍然按同样顺序重叠。在移动圆盘时应该遵守以下移动规则。
规则1,每次只能移动1个圆盘;
规则2,任何时刻都不允许将较大的圆盘压在较小的圆盘之上;
规则3,在满足移动规则1和规则2的前提下,可将圆盘移至a,b,c,d任一塔座上。

1个回答

c920816698
c920816698   2014.06.30 11:19

经典算法到处都是啊,随便找找就有了

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!