递归子程序设计：汇编实现阶乘计算

"这篇实验报告来自昆明理工大学信息工程与自动化学院，主要探讨了汇编语言中的子程序设计，特别是递归子程序的概念，并通过计算阶乘来阐述这一概念。实验旨在让学生掌握子程序设计方法，了解如何输入和汇编求阶乘的程序，并观察运行结果。" 在汇编语言编程中，子程序设计是一项重要的技术，它允许我们将复杂的问题分解为一系列小的、可重用的代码段，这些代码段被称为子程序或过程。在子程序设计中，`PROC` 和 `ENDP` 伪操作用于定义子程序的开始和结束，使得代码结构更加清晰。子程序调用通常涉及寄存器的保护与恢复，以及参数的传递，这些可以通过多种方式实现，如寄存器、内存变量、地址表或堆栈。 递归子程序是一种特殊类型的子程序，它会调用自身来解决问题。这种设计方法在解决某些问题时能展现出高效率，例如计算阶乘。阶乘是一个数学概念，表示一个正整数及其以下所有正整数的乘积，即 \( n! = n \times (n-1) \times (n-2) \times ... \times 1 \)。在递归算法中，求解 \( n! \) 的子程序会调用自身来计算 \( (n-1)! \)，直到递归到 \( 1! \)（因为 \( 1! = 1 \) 是递归的基本情况）。 实验中，学生被要求编写一个计算阶乘的递归子程序。程序流程可能包括接收用户输入的正整数 \( N \)，然后调用递归子程序 `FACT`，将 \( N \) 和结果地址压入堆栈。子程序内部，会检查 \( N \) 是否等于1，若是则返回1（递归的基本情况），否则计算 \( N-1 \) 的阶乘，并将结果乘以 \( N \) 返回。这个过程不断重复，直到计算出初始输入值的阶乘。 通过这种方式，学生不仅能理解递归子程序的工作原理，还能实际操作汇编语言，体验到如何处理参数传递、堆栈管理和递归调用的细节。实验的最终目标是让学生熟悉并掌握这些关键概念，以便在未来更复杂的程序设计中运用自如。