标签：否则 其他 递归 注意 完成 应该 function 形参 复杂
我爱撸码，撸码使我感到快乐！
大家好我是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); } }
真正写起来没几行，理解理解就好了。
标签：否则 其他 递归 注意 完成 应该 function 形参 复杂
原文地址：https://www.cnblogs.com/Counterrr/p/10620202.html
