图示河内塔移动过程.rar
图示河内塔移动过程,包括代码1 问题描述 河内塔的解题过程是一个典型的递归过程,它要求把n个盘移到最终塔,亦即要先把n-1个盘移到中间塔,依此类推直至n等于1。2 数据结构程序的数据结构比较简单,只需要用到字、字节的整型变量。str db please input the number of the dish:'',0a...
该文档为压缩文件,包含的文件列表如下:
内容介绍
原文档由会员 xiaowei 发布
图示河内塔移动过程
包括代码
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)。
图型用写象素点的方法实现。
包括代码
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)。
图型用写象素点的方法实现。