19、递归与中断处理：原理、应用与对比

递归与中断处理：原理、应用与对比

1. 递归的基本概念

递归是一种可以替代迭代的编程技术。递归过程是指一个过程直接或间接地调用自身。直接递归是指过程直接调用自身，而间接递归则是过程 P 调用过程 Q，过程 Q 又调用过程 P，调用序列可能更长。

递归是一种强大的工具，能让我们优雅地表达解决方案。以计算阶乘为例，阶乘 n（表示为 n!）是从 1 到 n 的正整数的乘积，其形式化定义如下：
- factorial(0) = 1
- factorial(n) = n * factorial(n - 1)（n > 0）

在这个定义中，我们通过 factorial(n - 1) 来定义 factorial(n)，体现了递归的特性。每个递归函数都应有终止条件，在阶乘的例子中，当 n = 0 时，递归停止。

以下是用 C 语言实现阶乘递归函数的代码：

int fact(int n) { if (n == 0) return(1); return(n * fact(n - 1)); }

每个活跃的过程都会维护一个激活记录，存储在栈上。激活记录包含参数、返回地址和局部变量。激活记录在过程被调用时创建，在过程终止后消失。递归的深度决定了激活记录的数量和运行程序所需的栈空间。

1.1 阶乘递归程序示例

下面是一个计算阶乘的汇编语言程序示例：

; Program 19.1 Recursive comp