Fork me on GitHub

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

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

 

【例题】

阶乘函数,对于任一个大于等于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

 

 

 

【附:一文一图】

posted @ 2017-05-09 23:11  zhouie  阅读(1429)  评论(0编辑  收藏  举报