如图所示,在著名的汉诺塔问题中有三根针和套在一根针上的若干金属片,按下列规则,把金属片从一根针上全部移到另...
- 习题库
- 关注:1.8W次
问题详情:
如图所示,在著名的汉诺塔问题中有三根针和套在一根针上的若干 金属片,按下列规则,把金属片从一根针上全部移到另一根针上:每次只能移动一个金属片;在每次移动过程中,每根针上较大的 金属片不能放在较小的金属片上面.将n个金属片从1号针移到3号针最少需要移动的次数记为,则=
A.31 B. 33 C. 63 D. 65
【回答】
C
知识点:推理与*
题型:选择题
- 文章版权属于文章作者所有,转载请注明 https://zhongwengu.com/exercises/7wj8g4.html