用JavaScript实现汉诺塔递归算法

原创于 2023-06-30 16:52:09 发布 · 627 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#前端 #javascript #开发语言

该文章展示了如何使用递归算法解决汉诺塔问题。代码中定义了moveTower函数，通过移动disk来解决三根柱子间的问题。当height为1时，直接移动disk；否则，将问题分解为更小的部分并进行递归调用。最后，通过moveDisk函数打印出移动过程。

//汉诺塔
function moveTower(height,A,B,C){      //创建一个汉诺塔函数并且(参数height表示汉诺塔有几层）
    if(height>=1){
        moveTower(height-1,A,C,B)      //把最上面的disk从一号柱挪到三号柱上
        moveDisk(height,A,C)           //把最下面的disk从第一根柱子挪到第三根柱子上
        moveTower(height-1,B,A,C)      //把剩下的两根柱子从中间挪到第三根柱子
    }
}
function moveDisk(disk,A,C){
    console.log(`disk${disk}从${A}号柱移动到${C}号柱`);  //输出disk的移动过程
}
moveTower(3,'#1','#2','#3');

汉诺塔是递归算法的经典案例，上述代码中的A,B,C分别表示汉诺塔的三根柱子，height表示有几个disk，思路就是先找到基本结束条件，即当height=1时，也就是只有一个disk时，直接从A柱移动到C柱，当height不为一时，那么就把移动过程直接转换成编程语言即可。