汇编语言 | 递归子程序实现阶乘
最近在弄一门课程(汇编语言)的复习,觉得这个部分的内容,对于回过头来理解以往学习的高级语言还是很有帮助的。
【例题】
阶乘函数,对于任一个大于等于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
【附:一文一图】