订阅关于梵塔计算的简单解法
来源：网络收集 点击： 时间：2024-03-07【导读】：
对于梵塔问题在几乎任何一种计算机高级程序设计语言的书籍中都会出现，有时我们会思考怎么使用程序表现出来？在具体的解题过程中思路混乱不同意看清，下面是一种简单的方法，来帮你理清楚思路。方法/步骤1/5分步阅读
2/5
3/5
4/5
5/5
给每一根柱子标上序号，假如是要把第一根的柱子上的64个铁片都移动到第二根柱子上，有一个算法为：找到这三根柱子中最上层中最小的那个数（除去上次移动的），按照奇左偶右移动，如：从第一根柱子向左移动，移动第三根柱子；同理，第三根柱子向右移动，移到第一根柱子。铁片从上到下有标号1-64；
2/5有上图可知最小的铁片是第一根柱标号为1是奇，向左移动。
3/5再次找最小值，去除上次移动的那根柱子，最小值在第一根柱子上，且这个铁片标号为2是偶，向右移动。
4/5再次找最小值，去除上次移动的那根柱子，最小值在第三根柱子上，且这个铁片标号为1是奇，向左移动。
5/5这样头两层就能好了，以后的方法也是照上述方法类推。
版权声明：
1、本文系转载，版权归原作者所有，旨在传递信息，不代表看本站的观点和立场。
2、本站仅提供信息发布平台，不承担相关法律责任。
3、若侵犯您的版权或隐私，请联系本站管理员删除。
4、文章链接：http://www.1haoku.cn/art_287035.html
上一篇：工商银行2类卡怎么升级1类卡
下一篇：使用Excel时，如何批量对数据按数值评级
