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