美文网首页
汉诺塔算法

汉诺塔算法

作者: waka | 来源:发表于2017-01-24 21:55 被阅读22次
    /**
     * 汉诺塔
     *
     * @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');

相关文章

网友评论

      本文标题:汉诺塔算法

      本文链接:https://www.haomeiwen.com/subject/yvqtittx.html