用JavaScript实现汉诺塔递归算法

//汉诺塔
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不为一时，那么就把移动过程直接转换成编程语言即可。