图示河内塔移动过程.rar

图示河内塔移动过程
包括代码


1 问题描述
河内塔的解题过程是一个典型的递归过程，它要求把N个盘移到最终塔，亦即要先把N-1个盘移到中间塔，依此类推直至N等于1。

2 数据结构
程序的数据结构比较简单，只需要用到字、字节的整型变量。
str db Please input the number of the dish:'',0ah,0dh,'$' 输入提示
sn db 3 塔数
fi db 9 dup(0) 起始塔的盘记录
se db 9 dup(0) 中间塔的盘记录
th db 9 dup(0) 最终塔的盘记录
wide db 65 最大盘宽
temp db ? 临时值

3 算法描述
盘的移动用递归算法计算，设起始、中间、最终塔为a,b,c则递归定义为基数：Hanoi(1,a,b,c) 显示a1c
归纳步骤：Hanoi(N,a,b,c) 做以下三步：(1)执行Hanoi(N-1,a,c,b)，(2) 显示aNc，(3) 执行Hanoi(N-1,b,a,c)。
图型用写象素点的方法实现。