汇编 阶乘(资料).pdf

第 1 页汇编 阶乘(资料) 一、实验目的 1. 掌握子程序的设计方法； 2. 掌握递归子程序的设计思想； 3. 体会堆栈操作在子程序嵌套中的重要作用。 二、实验原理及基本技术路线图（方框原理图） 一个子程序作为调用程序去调用另一子程序，这种关系称为子程序嵌套。由于子程 序嵌套对堆栈的使用很频繁，因此还要确保堆栈有足够空间，并要注意堆栈的正确状态， 这包括 CALL、RET 、RET N 、PUSH 、POP 、INT 、IRET 等与堆栈操作有关指令的正确 使用。 在子程序嵌套的情况下，如果一个子程序调用的子程序就是它自身，这样的子程序 称为递归子程序。显然递归调用是子程序嵌套的一种特殊情况。使用递归算法往往能设 计出效率较高的程序。 设计递归子程序时，必须保证每一次后继调用都不能破坏它上一次调用时所生成的 参数和中间结果，并且该过程不会修改它本身。这就意味着当使用汇编语言设计递归子 程序时，必须考虑每一次调用都应该把它的参数、寄存器和所有的中间结果保存到不同 的存储区域。最好的办法是利用堆栈来存储这些信息，一次调用所保存的信息称为一帧。 递归调用要使用大量的堆栈空间，一定要保证堆栈足够大，而且也要保证堆栈的正确使 用，避免死机等不可预料的情况发生。 求 N!算法流程图： 第 2 页汇编 阶乘(资料) FACT 子程序 保存 BP 内容,建立帧首地址 保存寄存器内容 取结果地址 主程序 取 N 结果地址入栈 N=0? N 入栈 结果地址入栈 N-1 入栈 N!=1 调用 FACT 求 N! 调用 FACT 求 N-1 返回 取(N-1)! N!=N*(N-1) N!存入结果单元 恢复寄存器内容 返回 三、所用仪器、材料（设备名称、型号、规格等） 1. 操作系统平台：Windows Server 2003 2. 汇编环境：Microsoft MASM 5.0 3. 文本编辑器：记事本 四、实验方法、步骤 1. 将 MASM5.0 的文件置于C:\assembly\ 目录下； 第 3 页汇编 阶乘(资料) 2. 将 masm.exe 和 link.exe 所在目录（C:\assembly\MASM5 ）添加到 Path 环境变量中； 3.在 C:\assembly\下新建一个 JC.asm 文件，打开 JC.asm ，输入汇编程序代码； 4. 运行一个命令行窗口，将当前目录切换到 C:\assembly\，然后输入命令：masm JC.asm [Enter]，来汇编程序，根据汇编结果查看程序