用javascript递归函数实现汉罗塔问题

在JavaScript中，使用递归函数实现汉诺塔问题非常直观。汉诺塔问题涉及三个柱子（A、B和C）和一堆按大小顺序堆叠的圆盘。目标是从柱子A开始，按照规定的步骤逐步将所有圆盘移动到柱子C上，每次只允许移动一个大圆盘，并且始终保持小圆盘在大圆盘之上。

下面是一个简单的JavaScript递归函数实现：

function hanoi(n, source, auxiliary, destination) {
  // 基线条件：如果只有1个盘子，直接从源柱移到目标柱
  if (n === 1) {
    console.log(`Move disk 1 from ${source} to ${destination}`);
    return;
  }

  // 递归移动 n-1 个较小的圆盘，将它们从源柱移到辅助柱
  hanoi(n - 1, source, destination, auxiliary);

  // 然后将最大的圆盘从源柱移动到目标柱
  console.log(`Move disk ${n} from ${source} to ${destination}`);

  // 最后，递归移动 n-1 个已经移动过的圆盘，将它们从辅助柱移到目标柱
  hanoi(n - 1, auxiliary, source, destination);
}

// 示例：从柱子 A 移动所有盘子到柱子 C
hanoi(3, 'A', 'B', 'C');

在这个函数中，`n` 表示圆盘的数量，`source`、`auxiliary` 和 `destination` 分别代表起始柱子、辅助柱子和目标柱子。