美文网首页
汉诺塔算法

汉诺塔算法

作者: 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