这篇文章主要介绍了JavaSE如何求解汉诺塔问题，具有一定借鉴价值，感兴趣的朋友可以参考下，希望大家阅读完这篇文章之后大有收获，下面让小编带着大家一起了解一下。汉诺塔问题是一个经典的问题。汉诺塔（Hanoi Tower），又称河内塔，源于印度一个古老传说。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，任何时候，在小圆盘上都不能放大圆盘，且在三根柱子之间一次只能移动一个圆盘。 问应该如何操作？一个圆盘的情况：移动前移动后1个盘子：A直接移动到C二个圆盘的情况：移动前移动后2个圆盘：A->B A->C B->C三个圆盘的情况：移动前移动后三个圆盘：A->C A->B C->B A->C B->A B->C A-C当有3个盘子的时候，你就会发现一个问题，你肯定是要先将上面的两个盘子移动到B柱，再把最底下的一个盘子移动到C柱，最后再把B柱的盘子移动到免费云主机域名C柱。4个盘子的话也是一样，要先将上面的3个盘子移动到B柱，在把最底下的一个盘子移动到C柱，最后再把B柱的盘子移动到C柱。这样我们就有了一个思路，不管多少个盘子，都要先将n – 1个盘子移动到B柱，最底下的一个盘子移动到C柱，最后再把B柱的盘子移动到C柱。我们先来看一下规律：1个盘子：A->C 1次2个盘子：A->B A->C B->C 3次3个盘子：A->C A->B C->B A->C B->A B->C A-C 7次这样你就能看出移动的次数其实就是2^n – 1(n是盘子的数量）打印结果：感谢你能够认真阅读完这篇文章，希望小编分享的“JavaSE如何求解汉诺塔问题”这篇文章对大家有帮助，同时也希望大家多多支持百云主机，关注百云主机行业资讯频道，更多相关知识等着你来学习!
这篇文章给大家分享的是有关JavaScript如何显示所有链接的内容。小编觉得挺实用的，因此分享给大家做个参考，一起跟随小编过来看看吧。显示所有链接把如下代码加入感谢各位的阅读！关于“JavaScript如何显示所有链接”这篇文章就分享到这里了，希望以上内容可…
免责声明：本站发布的图片视频文字，以转载和分享为主，文章观点不代表本站立场，本站不承担相关法律责任；如果涉及侵权请联系邮箱：360163164@qq.com举报，并提供相关证据，经查实将立刻删除涉嫌侵权内容。
微信扫一扫 
