山东大学汇编语言上机实验 - 实验五 - 图文

binidec proc near ; ;

push bx push cx push si push di mov flag,0 mov cx,5 lea si,constant ;

dec_div: mov ax,bx mov dx,0 div word ptr[si] mov bx,dx mov dl,al ;

cmp flag,0 jnz print1 cmp dl,0 je skip mov flag,1

;print the contets of DL on screen print1: add dl,30h mov ah,02h int 21h skip: add si,2 loop dec_div pop di pop si pop cx pop bx ret

binidec endp

;-------------------------------------------- crlf proc near

;print carriage return and linefeed mov dl,0ah mov ah,02h int 21h ;

mov dl,0dh mov ah,02h

int 21h ;

ret

crlf endp

;------------------------------------------- prognam ends

;******************************** end start 实验结构框图如下：

实验截图如下：

实验总结：Hanoi塔问题是一个经典的递归问题，它本身的数学复杂度达到了指数函数级别。所以使得运算时间的增长非常快。通过一种递归的思路，首先我们可以总结出一个问题的递归描述方式。然后我们再通过不断的代入和分析，去发现形成等式的规律。这是一种发现递归问题等式描述的方法。为了保证方法最终的正确性，我们还需要经常使用数学归纳法来证明这个等式的正确性。