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

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！