汇编语言 | 递归子程序实现阶乘

最近在弄一门课程（汇编语言）的复习，觉得这个部分的内容，对于回过头来理解以往学习的高级语言还是很有帮助的。

 

【例题】

阶乘函数，对于任一个大于等于0的正整数N，其函数值定义为：FACT(N)=1(当N = 0时) FACT(N)=N*FACT(N-1)  (当N> 0时)其算法为：

(1)测试N=0吗？是，则令FACT(N)=1，返回；

(2)保存N，并令N=N-1，调用自身求得FACT(N-1)；

(3)顺序取出保存的N值（后保存的先取出）；

(4)计算FACT(N)=N*FACT(N-1)，并返回。

请编写一个计算N的阶乘的递归子程序，并在主程序中调用该子程序计算6的阶乘。N值存放在BX寄存器中。（N=6）

 

解析：

SSEG    SEGMENT
SKTOP  DB     20H DUP (0)
SSEG   ENDS

CSEG    SEGMENT
ASSUME  CS:CSEG

FACT   PROC    NEAR
        AND    BX,BX
        JZ      FACT1
        PUSH    BX
        DEC     BX
        CALL   FACT
        POP    BX
        MUL    BX
        RET
FACT1: MOV     AX, 1
           RET
FACT  ENDP
 
MAIN: MOV   AX, SSEG
MOV    DS, AX
MOV    SP, SIZE SKTOP
MOV    BX, 6
CALL    FACT
CSEG    ENDS

END MAIN

 

 

 

【附：一文一图】

转载于:https://www.cnblogs.com/zhouie/p/10702608.html