汉诺塔算法详解.

46 阅读1分钟
var hanoi = function(disc, src, aux, dst) {
    if(disc > 0) {
        // 每次递入替换dst与aux位置
        hanoi(disc - 1, src, dst, aux);
        // 执行当前的替换圆盘规则
        document.writeIn(" Move disc " + disc + " from " + src + " to " + dst);
        // 每次递入替换aux与src位置
        hanoi(disc - 1, aux, src, dst);
    }
}
hanoi(3, "src", "aux", "dst");