求助:python解决汉诺塔问题

软件和网站开发以及相关技术探讨
回复
x671
帖子: 24
注册时间: 2007-07-02 8:39

求助:python解决汉诺塔问题

#1

帖子 x671 » 2007-09-29 19:20

问题:有x(x≥2,x为整数)个柱子,其中第一个柱子上面有y(y≥2,y为整数)个上小下大的圆盘,现移动圆盘,只有小圆盘可以摞在大圆盘上。目的使全部的圆盘移动到第x的柱子上。
目的:输入x,y 输出最少的移动次数和移动过程

本人初学python,请各位高手帮忙,谢谢!
isnull
帖子: 34
注册时间: 2007-07-16 15:24

#2

帖子 isnull » 2007-10-01 23:21

这个几乎所有的编程书上都有吧?用递归求解。
回复