递归实现阶乘-优快云博客

本文链接：https://blog.youkuaiyun.com/weixin_39476502/article/details/80393269

本文通过一个具体的递归实例——阶乘的计算，详细解析了递归算法在内存堆栈中的执行过程。展示了如何使用汇编语言实现阶乘计算，并通过实例截图说明了递归调用时堆栈内存的变化。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、

[要求] 求n!,n-5(6,7,8),n=3时，Debug下截屏，说明堆栈内存图

[源程序]

STACK1 SEGMENT PARA STACK
STACK_AREA DW 100H DUP(?)
STACK_BOTTOM EQU $-STACK_AREA
STACK1 ENDS
DATA1 SEGMENT 
DATA1 ENDS
CODE1 SEGMENT
MAIN PROC FAR
    ASSUME CS:CODE1,SS:STACK1,DS:DATA1
    MOV AX,STACK1
    MOV SS,AX
    MOV AX,STACK_BOTTOM
    MOV SP,AX
    MOV AX,DATA1
    MOV DS,AX
    MOV ES,AX
    MOV AH,1
    INT 21H
    SUB AL,'0'
    XOR AH,AH
    PUSH AX
    CALL FACTORIAL
EXIT:
    MOV AX,4C00H
    INT 21H
MAIN ENDP
FACTORIAL PROC NEAR
    PUSH BP
    MOV BP,SP
    PUSH BX
    MOV AX,[BP+4]
    CMP AX,1
    JG FACTORIAL_CONTINUE
    JMP FACTORIAL_END
 FACTORIAL_CONTINUE:
    MOV BX,AX
    SUB AX,1
    PUSH AX
    CALL FACTORIAL
    XOR DX,DX
    MUL BX
    JMP FACTORIAL_EXIT
FACTORIAL_END:
    MOV AX,1
FACTORIAL_EXIT:
    POP BX
    POP BP
    RET 2
FACTORIAL ENDP
   
CODE1 ENDS
END MAIN

[运行截图]