匯編子程序設(shè)計階乘

1、1.N!程序描述在子程序嵌套的情況下，如果一個子程序調(diào)用的子程序就是它自身，這樣的子程序稱為遞歸子程序。顯然遞歸調(diào)用是子程序嵌套的一種特殊情況。使用遞歸算法往往能設(shè)計出效率較高的程序。遞歸調(diào)用最簡單例子是計算階乘。求N！本身是一個子程序，由于N！是N和（N1）！的乘積，所以為求（N1）！必須遞歸調(diào)用求N！的子程序，只是每次調(diào)用所使用的參數(shù)不同而已。2.N!程序流程圖 3.N！源程序STACKSG SEGMENTSTACK 'S' ;定義堆棧 DW 128 DUP('ST')STACKSG ENDSDATA SEGMENTN_VAL DW 4 ;定義N值RESUL

2、T DW ? ;結(jié)果DATA ENDSCODE SEGMENTASSUME CS:CODE,DS:DATA,SS:STACKSGFRAME STRUC ;定義幀結(jié)構(gòu)SAV_BP DW ? ;保存BP值SAV_CS_IP DW 2 DUP(?) ;保存返回地址N DW ? ;當前N值RESULT_ADDR DW ? ;結(jié)果地址FRAME ENDSMAIN PROC FAR MOV AX,DATA MOV DS,AX LEA BX,RESULT PUSH BX ;結(jié)果地址入棧 PUSH N_VAL ;N值入棧CALL FAR PTR FACT ;調(diào)用遞歸子程序 MOV CL,10MOV AX,RE

3、SULT DIV CL ;把階乘結(jié)果轉(zhuǎn)換成十進制數(shù) OR AX,3030H ;轉(zhuǎn)換成ASCII碼 MOV DL,AL MOV AH,2 ;顯示結(jié)果的高位 INT 21HMOV AX,RESULTDIV CL ; 把階乘結(jié)果轉(zhuǎn)換成十進制數(shù) OR AX,3030H ;轉(zhuǎn)換成ASCII碼 MOV DL,AH MOV AH,2 ;顯示結(jié)果的低位 INT 21HR1: MOV AX,4C00HINT 21HMAIN ENDPFACT PROC FAR ;N！遞歸子程序 PUSH BP ;保存BP值 MOV BP,SP ;BP指向幀基地址 PUSH BX PUSH AX MOV BX,BP.RESULT_ADDR MOV AX,BP.N;取幀中N值 CMP AX,0 JE DONE ;N0時退出子程序嵌套 PUSH BX;為下一次調(diào)用壓入結(jié)果地址DEC AXPUSH AX;為下一次調(diào)用壓入(N1)值 CALL FAR PTR FACTR2: MOV BX,BP.RESULT_ADDR MOV AX,BX ;取中間結(jié)果(N1)! MUL BP.N ;N*（N1）! JMP SHORT RETURNDONE: MOV AX,1 ;0!1RETURN: MOV BX,AX ;