16、汇编语言中的递归、无栈架构及字符串操作

汇编语言中的递归、无栈架构及字符串操作

1. 递归程序设计

1.1 递归的概念

递归是指一个过程或函数直接或间接地调用自身。在许多数据结构的操作中，递归算法往往是最佳选择。在 80x86 汇编语言中，编写递归程序和非递归程序的难度相差不大。

1.2 递归程序示例：汉诺塔问题

汉诺塔问题是一个经典的递归问题，目标是将所有盘子从源柱子 A 移动到目标柱子 B，每次只能移动一个盘子，且不能将大盘子放在小盘子上面，还可以使用备用柱子 C。

伪代码实现

procedure Move(NbrDisks, Source, Destination, Spare);
begin
    if NbrDisks = 1
    then
        display “Move disk from “, Source, “ to “, Destination
    else
        Move(NbrDisks – 1, Source, Spare, Destination);
        Move(1, Source, Destination, Spare);
        Move(NbrDisks – 1, Spare, Destination, Source);
    end if;
end procedure Move;

begin {main program}
    prompt for and input Number;
    Move(Number, ‘A’, ‘B’, ‘C’);
end;