8086汇编-图示HANOI的移动过程

最新推荐文章于 2021-10-16 13:41:58 发布
最新推荐文章于 2021-10-16 13:41:58 发布
阅读量1k 收藏 7
点赞数 2
文章标签： 汇编
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/EnTaroAdunZ/article/details/75252335
版权 
DATAS SEGMENT
    ZHUZI_A DW 0,100 dup(?);表示当前柱子上有哪几个盘
    ZHUZI_B DW 0,100 dup(?);表示当前柱子上有哪几个盘
    ZHUZI_C DW 0,100 dup(?);表示当前柱子上有哪几个盘
    tip     db 'input n:',0ah,0dh,'$' ;提示
    n   db  0 ;多少重
    tempn db 0;临时存放N值
    len_left dw 0;哪里开始打印
    len_right dw 0;哪里结束打印
    charA dw 1;当前A对应哪个柱子
    charB dw 2;当前B对应哪个柱子
    charC dw 3;当前C对应哪个柱子
    mover dw 0;偏移位置
DATAS ENDS
STACKS SEGMENT
    dw 80 dup(?)
STACKS ENDS
;**************************************************************
;如果需要调节速度，请到最下方的子程序sleep中调节
;7,8层以上推荐将dx设置为1
;递归中没有使用栈放参数，不会轻易出现栈溢出
;请输入十进制的数，并输入回车结束
;18层以上的效果将显示不完整或者不完美
;**************************************************************
CODES SEGMENT
    ASSUME CS:CODES,DS:DATAS,SS:STACKS
main proc far 
START:
    push     ds 
    sub      ax,ax 
    push     ax 
    mov      bx,0 
    mov      ax,DATAS 
    mov      ds,ax;DOS返回数据 
    lea      dx,tip 
    mov      ah,09h;显示提示 
    int      21h
input: 
    mov      ah,1 
    int      21h;接受输入
    cmp al,0DH
    jz exitInput
    sub      al,30h
    mov bl,al
    xor bh,bh
    xor ax,ax
    mov al,n
    mov cl,10
    mul cl
    add ax,bx
    mov n,al
    jmp input
exitInput:
    ;初始化
    call init
    call Print
    call hanoi
    ret 
main     endp
;------------------------------------------------------------------
hanoi     proc        near
    push ax
    XOR AH,AH
    MOV AL,n
    cmp ax,1
    jnz dfs
    call move
    call Print
    jmp exitDfs
dfs:
    call Store1
    call hanoi
    call REC1
    call Store3
    call hanoi
    call REC3
    call Store2
    call hanoi
    call REC2
exitDfs:
pop ax
ret
hanoi  ENDP
;------------------------------------------------------------------
move     PROC    FAR
    PUSH AX
    PUSH BX
    PUSH SI
    PUSH DI
    PUSH DX
    mov AX,charA  
    mov BX,charC
    ;SI
    cmp AX,1
    jnz exitJudCharA_1
    lea si,ZHUZI_A
    jmp exitJudCharA
exitJudCharA_1:
    cmp AX,2
    jnz exitJudCharA_2
    lea si,ZHUZI_B
    jmp exitJudCharA
exitJudCharA_2:
    lea si,ZHUZI_C
exitJudCharA:
    ;DI
    cmp BX,1
    jnz exitJudCharC_1
    lea di,ZHUZI_A
    jmp exitJudCharC
exitJudCharC_1:
    cmp BX,2
    jnz exitJudCharC_2
    lea di,ZHUZI_B
    jmp exitJudCharC
exitJudCharC_2:
    lea di,ZHUZI_C
exitJudCharC:
    ;结束
    MOV AX,[SI]
    MOV BX,[DI]
    ADD AX,AX
    ADD BX,BX
    ADD BX,2
    MOV mover,AX
    add si,mover
    MOV DX,[SI]
    sub si,mover
    add DI,BX
    MOV [DI],DX
    sub DI,BX
    MOV DX,[DI]
    inc dx
    MOV [DI],DX
    MOV DX,[SI]
    dec dx
    MOV [SI],DX
    POP DX
    POP DI
    POP SI
    POP BX
    POP AX 
    RET 
move  ENDP 
;------------------------------------------------------------------ 
Print     PROC    FAR
    push ax
    push bx
    push cx
    push dx
    push si
    mov ah,0;把屏幕分为320*200像素，四色 
    mov al,04h 
    int 10h;取光笔
    MOV DX,180
    MOV CX,50
    LEA SI,ZHUZI_A
    MOV BX,[SI]
PrintA:
    cmp bx,0
    jz exitA
    PUSH BX
    PUSH AX
    add si,2
    MOV AX,[SI]
    xor bx,bx
    MOV BL,2
    MUL BL
    MOV CX,50
    SUB CX,AX
    SUB CX,5
    MOV len_left,CX
    MOV CX,50
    ADD CX,AX
    ADD CX,5
    MOV len_right,CX
    POP AX
    POP BX
    MOV CX,len_left
PrintA_1:
    mov         al,5 
    mov         ah,0ch 
    int 10h
    inc cx
    cmp cx,len_right
    jbe PrintA_1
    sub dx,5
    sub bx,1
    jnz PrintA
exitA:
    MOV DX,180
    LEA SI,ZHUZI_B
    MOV BX,[SI]
PrintB:
    cmp bx,0
    jz exitB
    PUSH BX
    PUSH AX
    add si,2
    MOV AX,[SI]
    xor bx,bx
    MOV BL,2
    MUL BL
    MOV CX,150
    SUB CX,AX
    SUB CX,5
    MOV len_left,CX
    MOV CX,150
    ADD CX,AX
    ADD CX,5
    MOV len_right,CX
    POP AX
    POP BX
    MOV CX,len_left
PrintB_1:
    mov         al,5 
    mov         ah,0ch 
    int 10h
    inc cx
    cmp cx,len_right
    jbe PrintB_1
    sub dx,5
    sub bx,1
    jnz PrintB
exitB:
    MOV DX,180
    LEA SI,ZHUZI_C
    MOV BX,[SI]
PrintC:
    cmp bx,0
    jz exitC
    PUSH BX
    PUSH AX
    add si,2
    MOV AX,[SI]
    xor bx,bx
    MOV BL,2
    MUL BL
    MOV CX,250
    SUB CX,AX
    SUB CX,5
    MOV len_left,CX
    MOV CX,250
    ADD CX,AX
    add CX,5
    MOV len_right,CX
    POP AX
    POP BX
    MOV CX,len_left
PrintC_1:
    mov         al,5 
    mov         ah,0ch 
    int 10h
    inc cx
    cmp cx,len_right
    jbe PrintC_1
    sub dx,5
    sub bx,1
    jnz PrintC
    exitC:
;打印柱子
;------------------------------------------------------------------
    MOV CX,50
    MOV DX,50
printZhuZi1:
    mov         al,6 
    mov         ah,0ch 
    int 10h 
    inc DX
    cmp DX,180
    jbe printZhuZi1
    add CX,100
    MOV DX,50
printZhuZi2:
    mov         al,6 
    mov         ah,0ch 
    int 10h 
    inc DX
    cmp DX,180
    jbe printZhuZi2
    add CX,100
    MOV DX,50
printZhuZi3:
    mov         al,6 
    mov         ah,0ch 
    int 10h 
    inc DX
    cmp DX,180
    jbe printZhuZi3
    call sleep
;------------------------------------------------------------------
    pop si
    pop dx
    pop cx
    pop bx
    pop ax
    RET 
Print  ENDP 
;------------------------------------------------------------------ 
Store1  proc    near
    PUSH AX
    PUSH BX
    MOV AX,charB
    MOV BX,charC
    MOV charB,BX
    MOV charC,AX
    dec n
    POP BX
    POP AX
    ret
Store1  endp
REC1 proc near
    PUSH AX
    PUSH BX
    MOV AX,charB
    MOV BX,charC
    MOV charB,BX
    MOV charC,AX
    INC N
    POP BX
    POP AX
    ret
REC1  endp
;------------------------------------------------------------------ 
Store2  proc    near
    PUSH AX
    PUSH BX
    MOV AX,charA
    MOV BX,charB
    MOV charA,BX
    MOV charB,AX
    dec n
    POP BX
    POP AX
    ret
Store2  endp
REC2 proc near
    PUSH AX
    PUSH BX
    MOV AX,charA
    MOV BX,charB
    MOV charA,BX
    MOV charB,AX
    INC N
    POP BX
    POP AX
    ret
REC2  endp
;------------------------------------------------------------------
Store3  proc    near
    PUSH AX
    xor ax,ax
    MOV Al,n
    MOV tempn,Al
    mov n,1
    POP AX
    ret
Store3  ENDP
REC3 proc near
    PUSH AX
    xor ax,ax
    MOV Al,tempn
    MOV n,Al
    POP AX
    ret
REC3  ENDP
;------------------------------------------------------------------
init    proc    near
;下面开始初始化三个数
    MOV AX,DATAS    
    MOV DS,AX
    LEA SI,ZHUZI_A
    xor ah,ah
    mov al,n
    MOV [SI],ax
    xor cx,cx
    mov cl,n
initZhuZiA:
    add si,2
    MOV [SI],cx
loop initZhuZiA
    ret 
init    endp
;------------------------------------------------------------------

sleep   proc

ret
sleep   endp
CODES ENDS
end
EnTaroAdunZ
关注
  • 2
    点赞
  • 踩
  • 7
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
AT&T汇编移动数据
qq_35728402的博客
03-08 229
定义数据 数据段 .data 和 .rodata 数据类型： * ascii 字符串 * asciz 0结束的字符串 * byte 字节值 * double 双精度浮点数 * float 单精度浮点数 * int 32位整数 * long 32位整数 * octa 16位整数 * quad 8位整数 * short 16位整数 * single 单精度浮点数 示例： .section .data ...
汇编汉诺塔图形界面hanoi.asm
02-05
汇编编写汉诺塔，图形界面，堆栈存空间
图示HANOI的移动过程
weixin_43416343的博客
07-10 445
图示HANOI的移动过程 DATA SEGMENT A DW 5 ;用于标识哪一个盘在移动 SI SUM DW 4 ;总共有多少个盘 DI FIRSTPLANT DB 'A' ;第A根柱子 AX SECONDPLANT DB 'B' ;第B根柱子 BX THIRTHPLANT DB 'C' ;第C根...
汉诺塔（hanoi）代码(输出移动过程)
06-24
汉诺塔 vc6编译，输入要挪动的盘子数，输出搬运过程。
c语言cmd图形展示实现汉诺移动过程
tanghuan0827的博客
07-15 155
#define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> #include<string.h> int a[10][3] = { 0 }; void show(int a[10][3]) { printf("%5c%5c%5c\n", 'A', 'B', 'C'); printf("---------------------\n"); for (int i = 0;i <.
操作系统用汇编实现图形移动
11-13
图形从屏幕左上角向右上角以5s,10s,30s的速度移动
Hanoi汉诺塔步骤实现图示说明(C程序设计,例7.8)
qq_29847807的博客
09-27 4447
一 .题目: 古代有一个梵塔,塔内有3个座A,B,C,开始时A座上有64个盘子,盘子大小不等,大的在下,小的在上(如下图所示).有个老和尚想把这64个盘子从A座移到C座,但规定每一次只允许移动一个盘,且在移动过程中在3个座上都始终保持大盘在下,小盘在上.在移动过程中利用B座.要求变成输出移动盘子的步骤. 二 .解题思路分3步: 1.将A座上面n-1个盘子移到辅助的B座上; ...
torres-de-hanoi-master
03-09
同时，你还需要一个输出机制来跟踪移动过程，这可以通过打印相关信息或者更新UI来实现。 此外，该项目可能还包括单元测试，用于验证算法的正确性，以及一个简单的用户界面，允许用户交互地玩汉诺塔游戏。用户界面...
hutc-双色Hanoi塔问题 参考代码
01-05
hutc-双色Hanoi塔问题 参考代码hutc-双色Hanoi塔问题 参考代码hutc-双色Hanoi塔问题 参考代码
Towers-of-Hanoi
06-22
将所有磁盘移动到中心或右塔。 一次只能移动一个磁盘。 不能在较小的磁盘上放置磁盘。 如果您采取尽可能少的动作来完成，您就赢了。 minimum possible moves = 2^n - 1; n = number of disks 如何编译应用程序 $ ...
Java语言编写的Hanoi图形演示程序（汉诺塔）
09-29
图形界面，移动过程清晰，有快中慢三种演示速度可以选择。
汉诺塔动态演示
11-14
winform 演示汉诺塔动态移动过程 使用vs2013开发
设计一个HANOI塔程序 汇编语言程序设计 课程设计
01-12
设计一个HANOI塔程序 汇编语言程序设计 课程设计，有源代码，有报告，超全~~~
Hanoi移动演示-java
07-19
【标题】"Hanoi移动演示-java"涉及到的是一个基于Java编程语言实现的汉诺塔（Hanoi Tower）游戏的工程实践项目。汉诺塔是一种经典的递归问题，它包括三根柱子和若干个大小不一的圆盘，目标是将所有圆盘从第一根柱子...
8086汇编 在屏幕上显现动态菱形图案
SuCicada 小米的蝉
05-24 1488
在屏幕上显现动态菱形图案。 * * * * * * * * * * * * * * * * * * * * * ...
8086汇编语言 显示图片与播放动画
weixin_33897722的博客
07-07 825
挖坑 转载于:https://www.cnblogs.com/Saurus/p/7134504.html
【8086汇编】函数递归求解Hanoi（汉诺塔）问题（有提示信息，判断输入是否有效，推荐输入范围：1~23）
u25th_engineer的博客
10-16 405
图 1 程序运行示意（输入3） 图 2 程序运行示意（判断输入是否有效） 图 3 程序运行示意（输入10） 图 4 程序运行示意（控制台查看输入10的部分运行结果） 图 5 程序运行示意（输入10并将输出重定向至文件）   在控制台无法查看完整运行结果，可以将其输出到文件后再行查看。 图 6 查看重定向至...
汇编小结1：变量、寄存器与数据移动
半雨微凉
08-02 1532
1、汇编指令告诉汇编程序该进行何种操作，程序指令告诉处理器该进行何种操作 2、双字是32位比特位，单字是16个比特位，一个字节是8个比特位 3、四个通用寄存器：eax、ebx、ecx、edx 4、立即数是一个数据，它作为操作数出现在指令中 5、mov指令不能直接把一个内存单元中的内容移动到另一个内存单元中 6、一般情况下，变量名以字母开头，后面可以跟着字母和数字的任意组合。虽然变量名中可...
汇编汉诺塔
aipiannian6725的博客
06-15 350
1 .386 2 .model flat 3 .stack 4096 4 include io.h 5 ExitProcess proto near32 stdcall, ExitCode:dword 6 cr equ 0dh 7 lf equ 0ah 8 .data 9 string1 byte "请输入汉诺塔数：", cr, lf 10 str...
H - Hanoi Gym - 104114H
最新发布
09-09
Hanoi Gym - 104114H是一个关于河内塔的编程题目。在这个题目中，你需要实现一个河内塔的解法。你需要编写一个函数，接收三个参数，分别表示三个杆（a、b、c）以及要移动的盘子的数量（n）。你需要按照规则将所有的...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值