汇编语言递归与斐波那契数列实现

80、直接递归是指一个过程调用自身的情况。为避免过程无限调用自身导致运行时栈被填满，需要以某种方式限制递归。编写一个调用递归过程的程序，在这个过程中，给一个计数器加 1，以此验证它执行的次数。使用调试器运行程序，并在程序结束时检查计数器的值。在 ECX 寄存器中放入一个数字，指定希望递归继续的次数。仅使用 LOOP 指令（不使用其他条件语句），让递归过程调用自身固定的次数。

以下是实现该功能的示例代码：

INCLUDE Irvine32.inc

.data
counter DWORD 0 ; 计数器，用于记录递归调用次数

.code
main PROC
    mov ecx, 5        ; 指定递归调用次数
    mov eax, 0        ; 初始化累加器
    call RecursiveProc ; 调用递归过程
    mov eax, counter  ; 将计数器的值放入 EAX 以便显示
    call WriteDec     ; 显示计数器的值
    call Crlf         ; 换行
    exit
main ENDP

; 递归过程
RecursiveProc PROC
    inc counter       ; 计数器加 1
    push ecx          ; 保存 ECX 的值
    loop RecursiveProc ; 递归调用
    pop ecx           ; 恢复 ECX 的值
    ret
RecursiveProc ENDP

END main

代码解释：

1. 数据段 ：定义了一个 counter 变量，用于记录递归调用的次数。

2. 主程序 ：
   - 将递归调用次数放入 ECX 寄存器。
   - 初始化 EAX 寄存器。
   - 调用 RecursiveProc 递归过程。
   - 将 counter 的值放入 EAX 寄存器并显示。
   - 换行并退出程序。

3. 递归过程 ：
   - 每次调用时， counter 加 1。
   - 使用 push ecx 保存 ECX 的值，因为 loop 指令会修改 ECX 。
   - 使用 loop RecursiveProc 进行递归调用， loop 指令会自动递减 ECX 并在 ECX 不为 0 时继续循环。
   - 使用 pop ecx 恢复 ECX 的值。
   - 使用 ret 返回。

81、编写一个过程，生成斐波那契数列的 N 个值，并将它们存储在一个双字数组中。输入参数应为双字数组的指针和要生成的值的数量计数器。编写一个测试程序，调用该过程并传入 N = 47。数组的第一个值为 1，最后一个值为 2,971,215,073。使用 Visual Studio 调试器打开并检查数组内容。

以下是一个可能的实现思路：首先编写生成斐波那契数列的过程，该过程接收数组指针和要生成的值的数量作为参数。在过程中，初始化斐波那契数列的前两个值为 1，然后使用循环根据斐波那契数列的规则（Fib(n) = Fib(n - 1) + Fib(n - 2)）生成后续的值并存储到数组中。接着编写测试程序，调用该过程并传入 N = 47。最后使用 Visual Studio 调试器来检查数组内容。

以下是一个示例代码（以 MASM 汇编语言为例）：

.MODEL SMALL
.STACK 100H
.DATA
    fibArray DWORD 47 DUP(0) ; 定义双字数组
    N EQU 47                 ; 要生成的值的数量
.CODE
MAIN PROC
    MOV AX, @DATA
    MOV DS, AX

    ; 调用生成斐波那契数列的过程
    LEA SI, fibArray         ; 数组指针
    MOV CX, N                ; 要生成的值的数量
    CALL GenerateFibonacci

    ; 可以在这里添加代码来使用调试器检查数组内容

    MOV AH, 4CH
    INT 21H
MAIN ENDP

; 生成斐波那契数列的过程
GenerateFibonacci PROC
    MOV [SI], 1              ; 第一个值为 1
    MOV [SI + 4], 1          ; 第二个值为 1
    MOV BX, 2                ; 从第三个值开始生成

GEN_LOOP:
    MOV AX, [SI + (BX - 2) * 4]
    ADD AX, [SI + (BX - 1) * 4]
    MOV [SI + BX * 4], AX
    INC BX
    CMP BX, CX
    JL GEN_LOOP
    RET
GenerateFibonacci ENDP

END MAIN

此代码定义了一个双字数组 fibArray ，并调用 GenerateFibonacci 过程来生成斐波那契数列的 47 个值。在 GenerateFibonacci 过程中，首先初始化前两个值为 1，然后使用循环生成后续的值。你可以使用 Visual Studio 调试器来检