dg.asm

来自「汇编学习经典,DOS环境可在 win2000下使用」· 汇编 代码 · 共 65 行

; 			 第四章  子程序设计

;			实验三  递归程序设计

;一.实验目的:

;	    了解递归的概念及其编程方法.	

;二.实验内容:

;	    正整数M,N相乘可看作如下形式的递归函数

;                        	 __ 
;				|   N               (M=1)
;			MULT(M)=|	 	
;		        	|__ MULT(M-1)+N     (M>1)      

;	若设N=15,M=4,则

;	MULT(4)=MULT(3)+15=MULT(2)+15+15=MULT(1)+15+15+15=15+15+15+15=60=3CH
;			
;       试编制子程序.

;三.程序清单:

;***************************************************************************

data	segment 
	n	 db  15
	m	 dw  4
	mu	 dw  ?			      ;存结果单元		
data	 ends

code	 segment
	 assume  cs: code, ds: data

main     proc    far
	 push  ds
	 mov   ax, 0
	 push  ax
	 mov   ax, data
	 mov   ds, ax
	 mov   cx, m
	 call  mult
	 ret
main     endp

mult 	 proc  near
	 dec   cx			
   	 jz    endda			;为0,转移
	 call  mult
subip: 	 add   bl,  [n]		
	 adc   bh,   0			;重复加,实现乘法
 	 mov   mu,  bx
	 ret
endda:	 mov   bh,   0
	 mov   bl,  [n]
  	 mov   mu,   bx
         ret 
mult	 endp

code	 ends
	 end   main	

;****************************************************************************