汉诺塔问题
界面划出大小不等,颜色不同的矩形块分别代表各盘子,盘子规模n为1~10,并可以选择人工控制演示和系统自动运行演示,如果是自动则还要输入演示速度。在界面的上方显示正在移动的盘子的源座和目标座。用人工操作时,按任意键移动一个盘子,这样可以清楚每一步过程。如果是自动运行,可以选择移动一步的暂停时间。要求用TurboC或VC6.0MFC实现的汉诺塔问题的图形程序。设计思路:用栈存放塔,定义三个堆栈,用来表示三个塔座,栈的每个结点类型为结构体,其中数据域存放盘子的代号,根据代号计算盘子的大小。Top为塔的栈顶指针,即每个塔的具体高度。例如,结构体可以定义如下:StructH{intdata[15];/*存放每个盘的代号*/inttop;/*每个塔的
下载地址
用户评论