测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

PROBLEM SET

汉诺塔

按知识点筛选题目,系统巩固该考点。

共 8 题
重置

题目列表

共 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年 递归 时间复杂度 汉诺塔 分治算法 -- --