JavaScript递归函数解“汉诺塔”算法代码解析
更新时间：2018年07月05日 10:19:43 作者：缺德值
这篇文章主要介绍了JavaScript递归函数解“汉诺塔”算法代码解析,需要的朋友可以参考下
“汉诺塔”是一个著名的益智游戏。塔上有3根柱子和一套直径各不相同的空心圆盘。开始时柱子上的所有圆盘都按照从小到大的顺序堆叠。目标是通过每次移动一个圆盘到另一根柱子，最终把一堆圆盘移动到目标柱子上，过程中不允许把交大的圆盘放置在较小的圆盘之上。
仔细解读这段话，如果有10个圆盘甚至更多，那操作步骤绝对多到让人震惊，但目标是把一堆圆盘移动到目标柱子上，如果把上面的9个圆盘看成一套，第10个圆盘看成另一套，先移动9个圆盘到另一根柱子上，再把上面8个圆盘看成一套，第9个圆盘看成另一套……依次类推，分解移动，递归函数的思想就体现出来了。
完成代码，非常简单的写法，不知道还有没有更简单的写法？
var hanoi = function {disc, begin, end, helper) {
if (disc > 0) {
hanoi(disc - 1, begin, helper, end);
document.writeln('移动圆盘 ' + disc + ' 从 ' + begin + ' 到 ' + helper);
hanoi(disc - 1, end, begin, helper);
}
};
hanoi(3, '柱子一', '柱子二', '柱子三');
圆盘数量为3时的输出：
移动 1 从 柱子一 到 柱子三
移动 2 从 柱子一 到 柱子二
移动 1 从 柱子三 到 柱子二
移动 3 从 柱子一 到 柱子三
移动 1 从 柱子二 到 柱子一
移动 2 从 柱子二 到 柱子三
移动 1 从 柱子一 到 柱子三
传递给hanoi函数的参数包括当前移动的圆盘编号和它将要用到的3根柱子。当它调用资深的时候，它去处理当前正在处理的圆盘之上的圆盘。最终，它会以一个不存在的圆盘编号去调用。在这样的情况下，它不执行任何操作。由于该函数对非法值不予理会，也就不用担心会导致死循环。
总结
以上所述是小编给大家介绍的JavaScript递归函数解“汉诺塔”算法代码解析，希望对大家有所帮助，如果大家有任何疑问请给我留言，小编会及时回复大家的。在此也非常感谢大家对脚本之家网站的支持！
相关文章
这篇文章主要为大家详细介绍了完美实现js焦点轮播效果的相关代码，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2017-03-03
今天小编就为大家分享一篇改变layer confirm弹窗按钮的颜色方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-09-09
blur只是针对form表单控件的，而对于 span , div , li 之类的，则没办法触发它们的动作，本文有个示例，看看是怎么实现的2014-04-04
这篇文章主要为大家详细介绍了JavaScript实现简易左右点击切换图片，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-07-07
本篇文章主要是对JS日期比较大小的简单实例进行了介绍，需要的朋友可以过来参考下，希望对大家有所帮助2014-01-01
本篇文章主要是对使用js判断控件是否获得焦点的方法进行了介绍，需要的朋友可以过来参考下，希望对大家有所帮助2014-01-01
JavaScript 是一门动态类型的脚本语言,用于在浏览器中创建交互式的网页,然而,由于其使用 IEEE 754 浮点数表示数字,可能会导致丢失精度的问题,本文将探讨 JavaScript 中的丢失精度问题,以及如何避免这些问题,需要的朋友可以参考下2023-11-11
这篇文章介绍了JavaScript调用后台的三种方法实例，有需要的朋友可以参考一下2013-10-10
很多网站在做活动时会出现一个截止时间倒计时的提示,下面这篇文章主要给大家介绍了JavaScript实现倒计时功能2种方法的相关资料,文中通过代码介绍的非常详细,需要的朋友可以参考下2023-11-11
这篇文章介绍了点击进行复制的JS代码实例，有需要的朋友可以参考一下2013-08-08
最新评论