/**
* 汉诺塔
*
* @param disc 圆盘数
* @param src 源圆柱
* @param aux 辅助圆柱
* @param dst 目标圆柱
*/
function hanoi(disc, src, aux, dst) {
if (disc > 0) {
hanoi(disc - 1, src, dst, aux);
console.log('Move disc ' + disc + ' from ' + src + ' to ' + dst);
hanoi(disc - 1, aux, src, dst);
}
}
// 测试用例
hanoi(4, 'Src', 'Aux', 'Dst');
网友评论