1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323 324 325 326 327 328 329 330 331 332 333 334 335 336 337 338 339 340 341 342 343 344 345 346 347 348 349 350 351 352 353 354 355 356 357 358 359 360 361 362 363 364 365 366 367 368 369 370 371 372 373 374 375 376 377 378 379 380 381 382 383 384 385 386 387 388 389 390 391 392 393 394 395 396 397 398 399 400 401 402 403 404 405 406 407 408 409 410 411 412 413 414 415 416 417 418 419 420 421 422 423 424 425 426 427 428 429 430 431 432 433 434 435 436 437 438 439 440 441 442 443 444 445 446 447 448
| DATAS SEGMENT len_left dw 0;哪里开始打印 len_right dw 0;哪里结束打印 COLUMN_A dw 0,100 dup(?);表示当前柱子上有哪几个盘 COLUMN_B dw 0,100 dup(?);表示当前柱子上有哪几个盘 COLUMN_C dw 0,100 dup(?);表示当前柱子上有哪几个盘 tip db 'input n:',0ah,0dh,'$' ;提示 n db 0 ;多少n个盘子 tempn db 0;临时存放N值 nowA dw 1;当前A对应哪个柱子 nowB dw 2;当前B对应哪个柱子 nowC dw 3;当前C对应哪个柱子 mover dw 0;偏移位置 flag 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 InputOver 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 InputOver: ;初始化 call init mov ah,0;变更模式 mov al,13h; 模式13h,把屏幕分成320*200像素,256色 int 10h 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 dfsOver dfs: call Store1 call hanoi call REC1 call Store3 call hanoi call REC3 call Store2 call hanoi call REC2 dfsOver: pop ax ret hanoi ENDP ;------------------------------------------------------------------ move PROC FAR push ax push bx push si push di push dx mov ax,nowA mov bx,nowC ;si cmp ax,1 jnz exitJudnowA_1 lea si,COLUMN_A jmp exitJudnowA exitJudnowA_1: cmp ax,2 jnz exitJudnowA_2 lea si,COLUMN_B jmp exitJudnowA exitJudnowA_2: lea si,COLUMN_C exitJudnowA: ;di cmp bx,1 jnz exitJudnowC_1 lea di,COLUMN_A jmp exitJudnowC exitJudnowC_1: cmp bx,2 jnz exitJudnowC_2 lea di,COLUMN_B jmp exitJudnowC exitJudnowC_2: lea di,COLUMN_C exitJudnowC: ;结束 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 ax,flag jnz no call Clear_page;清除缓冲区 mov flag,1 no: mov dx,180 mov cx,50 lea si,COLUMN_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 call Draw_dot ;调用绘点子程序 inc cx cmp cx,len_right jbe PrintA_1 sub dx,5 sub bx,1 jnz PrintA exitA: mov dx,180 lea si,COLUMN_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 call Draw_dot ;调用绘点子程序 inc cx cmp cx,len_right jbe PrintB_1 sub dx,5 sub bx,1 jnz PrintB exitB: mov dx,180 lea si,COLUMN_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 call Draw_dot ;调用绘点子程序 inc cx cmp cx,len_right jbe PrintC_1 sub dx,5 sub bx,1 jnz PrintC exitC: ;打印柱子 ;------------------------------------------------------------------ mov cx,50 mov dx,50 printCOLUMN1: mov al,6 mov ah,0ch call Draw_dot ;调用绘点子程序 inc dx cmp dx,180 jbe printCOLUMN1 add cx,100 mov dx,50 printCOLUMN2: mov al,6 mov ah,0ch call Draw_dot ;调用绘点子程序 inc dx cmp dx,180 jbe printCOLUMN2 add cx,100 mov dx,50 printCOLUMN3: mov al,6 mov ah,0ch call Draw_dot ;调用绘点子程序 inc dx cmp dx,180 jbe printCOLUMN3 call move_page ;搬动图像覆盖之前图像的子程序 ;------------------------------------------------------------------ pop si pop dx pop cx pop bx pop ax RET Print ENDP ;------------------------------------------------------------------ Store1 proc near push ax push bx mov ax,nowB mov bx,nowC mov nowB,bx mov nowC,ax dec n pop bx pop ax ret Store1 endp REC1 proc near push ax push bx mov ax,nowB mov bx,nowC mov nowB,bx mov nowC,ax INC N pop bx pop ax ret REC1 endp ;------------------------------------------------------------------ Store2 proc near push ax push bx mov ax,nowA mov bx,nowB mov nowA,bx mov nowB,ax dec n POP bx POP ax ret Store2 endp REC2 proc near push ax push bx mov ax,nowA mov bx,nowB mov nowA,bx mov nowB,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,COLUMN_A xor ah,ah mov al,n mov [si],ax xor cx,cx mov cl,n initCOLUMNA: add si,2 mov [si],cx loop initCOLUMNA ret init endp ;------------------------------------------------------- .286;启用286指令,pusha,popa用 ;模拟ah=0Ch绘点至缓缓区 Draw_dot: pusha;保存所有寄存器 push es ;保存ES cld;清除方向, stosb,movsw等指示方向 mov di,ax ;保存al中的颜色 cmp ah,0Ch ;是否0ch函式 jnz SimX ;不是,离开 mov ax,0B000h ;缓冲段 mov es,ax ;es=ax mov ax,320 ;一行长度(像素) mov bx,dx ; mul bx ; x320 add ax,cx ; 加列 (像素) xchg di,ax ;交换al取回颜色, di=图点在缓冲段的相对位置 stosb ;es:[di] = al ; 存图点 SimX: pop es ;取回es popa ;取回所有寄存器 ret ;------------------------------------------------------------------ Clear_page: ;清除缓冲区资料子程序 pusha ;保存所有寄存器 push es ;保存ES cld ;清除方向, stosb,movsw等指示方向 mov ax,0B000H ;缓冲区地址 mov es,ax mov cx,320*200 / 2 ;长度 mov ax,0000h mov di,0 rep stosw ;重覆cx次,es:[di]=ax,每次di+2 pop es ;取回es popa ;取回所有暂存器 ret ;------------------------------------------------------------------ move_page: ;一次搬移缓冲区(B000)图点资料至显示区(A000) pusha ;保存所有寄存器 push ds ;保存DS push es ;保存ES cld ;清除方向, stosb,movsw等指示方向 mov ax,0B000H ;来源 mov ds,ax mov ax,0A000H ;目的 mov es,ax mov cx,320*200 / 2 ;长度 xor si,si ;起始地址 xor di,di ;起始地址 rep movsw ;由ds:si 搬移 cx 次到 es:di , 每次si+2, di+2 pop es ;取回es pop ds ;取回ds popa ret ;------------------------------------------------------------------ CODES ENDS end
|