PROBLEM SET
汉诺塔
按知识点筛选题目,系统巩固该考点。
题目列表
共 8 题
A58709
汉诺塔游戏是递归调用的经典案例。( )
2022年
--
--
A71918
双色Hanoi塔问题
编程题
入门
--
A61143
地面上有标号为A、B、C的三根柱,在A柱上放有10个直径相同中间有孔的圆盘,从上到下依次编号为1,2,3……,将A柱上的部分盘子经过B柱移入C柱,也可以在B柱上暂存。如果B柱上的操作记录为“进、进、出、进、进、出、出、进、进、出、进、出、出”。那么,在C柱上,从下到上的编号为( )
2007年
--
--
A66261
印度古老的汉诺塔传说:创世时有三根金刚柱,其中一柱从下往上按照大小顺序摞着64片黄金圆盘,当圆盘 逐一从一柱借助另外一柱全部移动到另外一柱时,宇宙毁灭。移动规则:在小圆盘上不能放大圆盘,在三根柱子之 间一次只能移动一个圆盘。下面的C++代码以递归方式实现汉诺塔,横线处应填入代码是( )。
2023年
--
--
A61735
地面上有标号为A、B、C的三根柱,在 A柱上放有 10 个直径相同中间有孔的圆盘,从上到下依次编号为 1,2,3...,将A柱上的部分盘子经过 B 柱移入 C柱,也可以在 B 柱上暂存。如果 B 柱上的操作记录为“进、进、出、进、进、出、出、进、进、出、进、出、出”。那么,在 C柱上,从下到上的编号为()
2023年
--
--
A57264
如图所示,小明想要将中间柱子的三个盘子转移到右侧的柱子,规则是每次只能挪动一个圆盘,小盘只能放到大盘上边,可以借助左侧的柱子完成任务。请问最少需要几步可以完成这个任务?( )
2023年-选择题
--
--
A55979
想要将 A 柱子上的三个盘子转移到 C 柱子,规则是每次只能挪动一个圆盘, 小盘只能放到大盘上边,可以借助 B 柱子完成任务。至少需要 6 步才能完成这个 任务。( )
2024年-判断题
--
--
A67289
下面C++代码采用分治算法求解标准 3 柱汉诺塔问题,时间复杂度为 O(n log n)。void move(vector<int> &src, vector<int> &tar) {
2025年
--
--