河内塔的定律公式是什么？

汉诺塔定律的公式是:h (k) = 2 k-1。汉诺塔定律是二进制数的进位变化规律与汉诺塔问题的规律相同。

河内塔，又称河内塔，是一种起源于印度古代传说的益智玩具。梵天创造世界的时候，做了三根钻石柱子，64个黄金圆盘从下到上按大小顺序叠放在一根柱子上。

梵天命令梵天从下到上按大小顺序重新排列另一根柱子上的圆盘。还规定小盘不能放大盘，一次只能在三根柱子之间移动一个盘。

法国数学家爱德华·卢卡斯(Edward lucas)曾写过一个古印度传说:在世界中心贝拿勒斯(印度北部)的神庙里，一个黄铜盘子上有三根宝石针。

印度教主神梵天创造世界时，从下到上把64块由大到小的金子放在其中一根针上。这就是所谓的河内塔。无论白天黑夜，总有一个和尚按照以下规则移动这些金片:一次只移动一片，不管在哪根针上，小的那片必须在大的那片上。

僧人预言，当所有的金片从梵天佩戴的那根针上移到另一根针上时，世界将在一声霹雳中毁灭，梵天、寺庙和一切众生将同归于尽。

不管这个传说有多可信，如果你考虑把64枚金币从一根针移到另一根针，并且始终保持上小下大的顺序。