; 			 第四章  子程序設(shè)計(jì)

;			實(shí)驗(yàn)三  遞歸程序設(shè)計(jì)

;一.實(shí)驗(yàn)?zāi)康?

;	    了解遞歸的概念及其編程方法.	

;二.實(shí)驗(yàn)內(nèi)容:

;	    正整數(shù)M,N相乘可看作如下形式的遞歸函數(shù)

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

;	若設(shè)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  ?			      ;存結(jié)果單元		
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,轉(zhuǎn)移
	 call  mult
subip: 	 add   bl,  [n]		
	 adc   bh,   0			;重復(fù)加,實(shí)現(xiàn)乘法
 	 mov   mu,  bx
	 ret
endda:	 mov   bh,   0
	 mov   bl,  [n]
  	 mov   mu,   bx
         ret 
mult	 endp

code	 ends
	 end   main	

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