题库 信息学奥赛题库 题目列表 (汉诺塔问题)给定三根柱子,分别标记为A、B和C。初...
组合题

(汉诺塔问题)给定三根柱子,分别标记为A、B和C。初始状态下,柱子A上有若干个圆盘,这些圆盘从上到下按从小到大的顺序排列。任务是将这些圆盘全部移到柱子c上,且必须保持原有顺序不变。在移动过程中,需要遵守以不规则:

1.只能从一根柱子的顶部取出圆盘,并将其放入另一根柱子的顶部。

2.每次只能移动一个圆盘

3.小圆盘必须始终在大圆盘之上。

试补全程序

第1题 单选
①处应填()
A.

0

B.

1

C.

2

D.

3

第2题 单选
②处应填()
A.
src,tmp
B.
src,tgt
C.
tmp,tgt
D.
tgt,tmp
第3题 单选
③处应填()
A.
src,tmp,tgt
B.
src, tgt, tmp
C.
tgt, tmp, src
D.
tgt, src, tmp
第4题 单选
④处应填()
A.
src, tmp, tgt
B.
tmp,src, tgt
C.
src, tgt,tmp
D.
tgt,src,tmp
第5题 单选
⑤处应填()
A.

0

B.

1

C.

i-1

D.

i

题目信息
完善程序 2024年 初赛
-
正确率
0
评论
180
点击