汉诺塔算法

    /**
     * 汉诺塔
     *
     * @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');

你可能感兴趣的:(汉诺塔算法)