我爱撸码,撸码使我感到快乐!
大家好我是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);
}
}
真正写起来没几行,理解理解就好了。