JS经典面试题汉诺塔

Posted 2021-11-22 counterrr

我爱撸码，撸码使我感到快乐！
大家好我是Counter。
今天给大家分享的是利用JS将汉诺塔原理实现出来，其实主要是考察一个递归的思想，复杂的问题简单化，汉诺塔应该都知道吧，具体的游戏规则，可以百度查查，这边就不赘述了，主要说说，如何利用js去实现这样的想法。

 

直接上代码吧：

 // hanio(数量，启动柱子形参， 辅助柱子形参，目标柱子形参)
        function hanio(num, A, B, C) {
            // 如果数量只有一个的话，那么直接从启动柱子拿起来放到目标柱子就可以了
            if (num == 1) {
                console.log( A + " -> " + C);
            }
            // 否则的话不关你有几层，我都当成你只有两层，最底下的为独立一层，其他全部归为一层
            else {
                // 先移动上面的一层，并且目标柱子是B，注意这里形参的顺序是不变的，变的是实参传入
                hanio(num - 1, A, C, B);
                // 然后将最底下的一层移到到，目标柱子C
                console.log( A + " -> " + C);
                // 最后再将刚刚移过去的整体一层再从启动柱子为B，因为刚刚移动到B柱子了，目标柱子是C，这样就完成了
                hanio(num - 1, B, A, C);
            }
        }

真正写起来没几行，理解理解就好了。