According to that algorithm, this article puts forward a formula to calculate the number of movements necessary for the 4-peg Hanoi Tower problem, and proves it using mathematical induction.
本文按照这种算法总结出完成四柱汉诺塔游戏之最少步数的公式，并用数学归纳法证明了它。
Tower of Hanoi problem: There are three pillars ABC, A column has n different sizes of plates, the broader market in the next, small cap on.
汉诺塔问题： 有ABC三根柱子，A柱上有n个大小不等的盘子，大盘在下，小盘在上。
应用推荐