首页 › 答案 › 题库 › 知到智慧树 › 未分类

汉诺塔问题中，若有n个金片，则把全部金片从A柱子移到C柱子需要的最少步骤为2n-1。

汉诺塔问题中，若有n个金片，则把全部金片从A柱子移到C柱子需要的最少步骤为2n-1。
A.正确
B.错误
正确答案：正确

标签：大学计算机柱子步骤

上一条：有一只猴子，第一天摘下若干个桃子，当即吃掉了一半，还不过瘾，又多吃了一个；第二天又将剩下的桃子吃掉一半，又多吃了一个；以后每天早上都吃了前一天剩下的一半又多一个。到了第5天，就只剩下了一个桃子。这个猴子第一天摘了（）个桃子。

下一条：若采用折半查找的方法在1-25中查找某个数，则第一次比较的数是（）。