指柱子数k>3时的汉诺塔问题.使用n=3根柱子的汉诺塔问题的最小步数为 .但对于多柱汉诺塔问题,即柱子数量为k3时,遵循小盘子永远不能放在大盘子下面的原则,求将n个大小不同的盘子从一个柱子上移动到另一个柱子上的最小步数的问题尚未解决. 当k=4时,这个问题又被称为Brahma难题或者Reve难题. [1] k=4时,可以使用Frame-Stewart算法来解决.Frame-Stewart算法的递归函数如下: 当 时,有最小值 [2] 参考资料 1. Richard A.Brualdi 冯速(译).组合数学(第五版):机械工业出版社,2012:153 2. 杨楷, 徐川. 四柱汉诺塔之初步探究[J]. 北京大学学报: 自然科学版, 2004, 40(1): 99-106.