汉诺塔程序设计报告(共12页).doc

数据结构学院 ： 信息学院 班级： 计科高职13-2 姓名： 曲承玉 学号： 201303014044 汉诺塔程序设计报告一、题目汉诺塔（Towers of Hanoi）问题二、设计要求1、在窗口中画出初始时塔和碟子的状态。2、可以以自动或手动两种方式搬移碟子。3、自动搬移可以通过定时器或多线程的方法，每一次移动的时间间隔可以自定，以人眼观察比较舒服为宜，每一次的移动过程如能实现动画最好。4、定义塔的描述类和碟子的描述类。5、在程序中，碟子的数目及每次移动的时间间隔可以通过对话框设置（也应该有默认值）。6、支持暂停功和继续的功能（在自动搬移过程中可以暂停，并继续）。7、暂停后，可以将当前的状态保存（碟子和塔的组合关系）。8、可以从7中保存的文件中读出某个状态，并继续移动。三、问题分析1、已知有三个塔（1、2、3）和n个从大到小的金碟子，初始状态