汇编N阶乘Word格式.docx

汇编N阶乘Word格式.docx

《汇编N阶乘Word格式.docx》由会员分享，可在线阅读，更多相关《汇编N阶乘Word格式.docx（12页珍藏版）》请在冰豆网上搜索。

求N!

算法流程图：

三、所用仪器、材料（设备名称、型号、规格等）

1.操作系统平台：

WindowsServer2003

2.汇编环境：

MicrosoftMASM5.0

3.文本编辑器：

记事本

四、实验方法、步骤

1.将MASM5.0的文件置于C:

\assembly\目录下；

2.将masm.exe和link.exe所在目录（C:

\assembly\MASM5）添加到Path环境变量中；

3.在C:

\assembly\下新建一个JC.asm文件，打开JC.asm，输入汇编程序代码；

4.运行一个命令行窗口，将当前目录切换到C:

\assembly\，然后输入命令：

masmJC.asm[Enter]，来汇编程序，根据汇编结果查看程序代码是否有语法错误，如有，则更正保存后重新汇编，直至没有错误为止，此时会生成JC.obj文件；

5.输入命令：

linkJC.obj[Enter]，观察输出结果，如果没有错误，则生成JC.exe；

6.输入命令：

debugJC.exe[Enter]，调试程序，并记录运行过程；

7.完成实验报告。

五、实验过程原始记录（数据、图表、计算等）

1.将C:

\assembly\MASM5目录添加到Path环境变量中：

2.新建名为JC.asm的文件，输入汇编程序代码：

程序源码：

STACKSGSEGMENTSTACK'

S'

;

定义堆栈

DW128DUP（'

ST'

）

STACKSGENDS

DATASEGMENT

N_VALDW3;

定义N值

RESULTDW?

;

结果

DATAENDS

CODESEGMENT

ASSUMECS:

CODE,DS:

DATA,SS:

STACKSG

FRAMESTRUC;

定义帧结构

SAV_BPDW?

保存BP值

SAV_CS_IPDW2DUP（?

）;

保存返回地址

NDW?

当前N值

RESULT_ADDRDW?

结果地址

FRAMEENDS

MAINPROCFAR

MOVAX,DATA

MOVDS,AX

LEABX,RESULT

PUSHBX;

结果地址入栈

PUSHN_VAL;

N值入栈

CALLFARPTRFACT;

调用递归子程序

R1:

MOVAX,4C00H

INT21H

MAINENDP

FACTPROCFAR;

N!

递归子程序

PUSHBP;

MOVBP,SP;

BP指向帧基地址

PUSHBX

PUSHAX

MOVBX,[BP].RESULT_ADDR

MOVAX,[BP].N;

取帧中N值

CMPAX,0

JEDONE;

N＝0时退出子程序嵌套

为下一次调用压入结果地址

DECAX

PUSHAX;

为下一次调用压入（N－1）值

CALLFARPTRFACT

R2:

MOVBX,[BP].RESULT_ADDR

MOVAX,[BX];

取中间结果（N－1）!

MUL[BP].N;

N*（N－1）!

JMPSHORTRETURN

DONE:

MOVAX,1;

0!

＝1

RETURN:

MOV[BX],AX;

存中间结果

POPAX

POPBX

POPBP

RET4

FACTENDP

CODEENDS

ENDMAIN

3.汇编源程序：

4.连接生成可执行文件：

5.调试程序：

（1）结果地址入栈

（2）N值入栈，并调用递归子程序

（3）保存BP值，BP指向帧基地址，准备取N值

（4）取到N值后判断是否等于零，显然3不等于零，准备为下一次调用压入结果地址

（5）为下一次调用压入结果地址和N-1的值，然后准备进行下一次调用

（6）第二次调用判断N值是否等于零，显然2不等于零

（7）第三次调用判断N值是否等于零，显然1不等于零

（8）第四次调用判断N值是否等于零，显然等于零，准备返回

（9）第四次调用返回0!

=1，存中间结果，返回

（10）第三次调用，取堆栈中的中间结果N-1，准备时行N*（N-1）的操作

（11）计算N*（N-1），开始第三次调用的返回

（12）第二次调用，取堆栈中的中间结果N-1，准备时行N*（N-1）的操作

（13）计算N*（N-1），开始第二次调用的返回

（14）当前中间结果的值

（15）第一次调用，取堆栈中的中间结果N-1，准备时行N*（N-1）的操作

（16）计算N*（N-1），开始第一次调用的返回

（17）第一次调用返回后，主程序执行完毕，RESULT中存放N的阶乘，程序结束并退出

六、实验结果、分析和结论（误差分析与数据处理、成果总结等。

其中，绘制曲线图时必须用计算纸）

1.子程序设计可以使用多种方法传递参数，但用堆栈传递参数时要特别注意所有与堆栈相关的操作。

2.递归子程序的堆栈调用比较复杂，需要对我们对每一次调用时堆栈的变化都非常清楚，这样不但思路清晰，而且在子程序返回过程中，返回值和堆栈指针的变化也能帮助我们理解程序运行的细节，以便检查错误。

3.分析递归子程序最好最简便的方法是将程序调用的相互关系和堆栈变化用图画出来，这样一步一步的按程序逻辑进行绘制，可以很好的检查程序逻辑设计是否有问题，是一种查错的好办法。