四柱汉诺塔的问题。

[仙道菜]

这篇是我写的文章：四柱HanoiTower----是甜蜜还是烦恼 .

我在这里面给出的四柱汉诺塔的代码，存在一个问题，就是。
当n>=64时，使用Init_K（）求k[n]时，会有数据溢出的错误，所以想请教各位，如何解决这个问题，或者，你们是如何求解K[n]的？

还望大牛指导！！不胜感谢！！！

[FancyMouse]

大数是大数。是个分开的话题。

顺便我每次看到4柱hanoi都要强调一句。这个算法并没有被证明是正确的，但是目前并没有找到反例。所以当做讨论可以，但是说这算法就是4柱hanoi的解那就是错的。

[FancyMouse]

纠正一下。
说这算法就是4柱hanoi的最优解那就是错的。

[仙道菜]

[Quote=引用 3 楼 的回复:]
引用 2 楼 的回复:
纠正一下。
说这算法就是4柱hanoi的最优解那就是错的。
多谢FancyMouse的提醒。。。
[/Quote]四柱的汉诺塔被杨楷、徐川已经在《四柱汉诺塔之初步探究》一文中被证明了。。

[仙道菜]

[Quote=引用 2 楼 的回复:]
纠正一下。
说这算法就是4柱hanoi的最优解那就是错的。
[/Quote]四柱的汉诺塔被杨楷、徐川已经在《四柱汉诺塔之初步探究》一文中被证明了。。

[仙道菜]

[Quote=引用 2 楼 的回复:]
纠正一下。
说这算法就是4柱hanoi的最优解那就是错的。
[/Quote]多谢FancyMouse的提醒。。。

[xiaoyaossky]

引用 5 楼 cyh24 的回复:

[Quote=引用 2 楼 的回复:] 纠正一下。 说这算法就是4柱hanoi的最优解那就是错的。 [/Quote]四柱的汉诺塔被杨楷、徐川已经在《四柱汉诺塔之初步探究》一文中被证明了。。

这篇文章是在该算法的前提下提出最少步数的公式并证明，并没有证明该算法是最优的 我这么理解的~~

[xiaoyaossky]

引用 5 楼 cyh24 的回复:

[Quote=引用 2 楼 的回复:] 纠正一下。 说这算法就是4柱hanoi的最优解那就是错的。 [/Quote]四柱的汉诺塔被杨楷、徐川已经在《四柱汉诺塔之初步探究》一文中被证明了。。

这篇文章是在该算法的前提下提出最少步数的公式并证明，并没有证明该算法是最优的 我这么理解的~~