汇编语言 递归

递归过程是调用自身的过程。有两种递归：直接递归和间接递归。在直接递归中，过程调用自身，而在间接递归中，第一个过程调用第二个过程，后者又调用第一个过程。

在许多数学算法中可以观察到递归。例如，考虑一下计算一个数的阶乘的情况。一个数的阶乘由方程式给出：

Fact (n) = n * fact (n-1) for n > 0

例如：5 的阶乘是 1 x 2 x 3 x 4 x 5=5 x 4 的阶乘，这是演示递归过程的一个好例子。每个递归算法都必须有一个结束条件，即当条件满足时，程序的递归调用应该停止。在阶乘算法的情况下，当 n 为 0 时达到结束条件。

下面的程序展示了如何在汇编语言中实现阶乘 n。为了保持程序简单，我们将计算阶乘 3。

section .text
   global _start         ;必须声明才能使用 gcc
_start:                  ;告诉链接器入口点
   mov bx, 3             ;用于计算阶乘 3
   call  proc_fact
   add   ax, 30h
   mov  [fact], ax
   mov    edx,len        ;消息长度
   mov    ecx,msg        ;消息
   mov    ebx,1          ;文件描述 (stdout)
   mov    eax,4          ;系统调用号 (sys_write)
   int    0x80           ;调用内核
   mov   edx,1           ;消息长度
   mov    ecx,fact       ;消息
   mov    ebx,1          ;文件描述 (stdout)
   mov    eax,4          ;系统调用号 (sys_write)
   int    0x80           ;调用内核
   mov    eax,1          ;系统调用号 (sys_exit)
   int    0x80           ;调用内核
proc_fact:
   cmp   bl, 1
   jg    do_calculation
   mov   ax, 1
   ret
do_calculation:
   dec   bl
   call  proc_fact
   inc   bl
   mul   bl        ;ax = al * bl
   ret
section .data
msg db 'Factorial 3 is:',0xa
len equ $ - msg
section .bss
fact resb 1

结果如下：

Factorial 3 is:
6