微机系统与接口技术实验指导书（2013版课程设计参考）(9)

2. 求N！

利用子程序的嵌套和子程序的递归调用，实现N！的运算。根据阶乘运算法则，可以得： N！＝N（N－1）！＝N（N－1）（N－2）！＝…… 0！＝1

由此可知，欲求N的阶乘，可以用一递归子程序来实现，每次递归调用时应将调用参数减1，即求（N－1）的阶乘，并且当调用参数为0时应停止递归调用，且有0！＝1，最后将每次调用的参数相乘得到最后结果。因每次递归调用时参数都送入堆栈，当N为0而程序开始返回时，应按嵌套的方式逐层取出相应的调用参数。

定义两个变量N及RESULT，RESULT中存放N！的计算结果，N在00H～08H之间取值。

实验程序清单（例程文件名为：A7-2.ASM）

SSTACK SEGMENT STACK DW 64 DUP(?) SSTACK ENDS

PUBLIC N, RESULT ;设置全局变量 DATA SEGMENT N DB ? ;N的范围在1～8之间 RESULT DW ? ;N!的结果存于该变量中 DATA ENDS CODE SEGMENT ASSUME CS:CODE, DS:DATA START: MOV AX, DATA MOV DS, AX MOV AX, OFFSET RESULT PUSH AX MOV AL, N MOV AH, 00H PUSH AX MOV DI, 0000H CALL branch JMP START ;在此处设置断点，观察变量 ;===子程序=== branch: PUSH BP MOV BP,SP PUSH BX PUSH AX MOV BX,[BP+DI+06H] MOV AX,[BP+DI+04H] CMP AX,0000H JZ A1 PUSH BX DEC AX 28