#cspjc2024w2. 2024csp-j初赛完善程序2

2024csp-j初赛完善程序2

2024csp-j初赛完善程序2

每小题3 分

1.第二题

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

  1. 只能从一根柱子的顶部取出圆盘,并将其放入另一根柱子的顶部。
  2. 每次只能移动一个圆盘。
  3. 小圆盘必须始终在大圆盘之上。

​ 试补全程序。

#include <iostream>
#include <vector>
using namespace std;
 
void move(char src, char tgt) {
    cout << "从柱子" << src << "挪到柱子" << tgt << endl;
}
 
void dfs(int i, char src, char tmp, char tgt) {
    if (i == ___①___) {
        move(___②___);
        return;
    }
    dfs(i - 1, ___③___);
    move(src, tgt);
    dfs(___⑤___, ___④___);
}
 
int main() {
    int n;
    cin >> n;
    dfs(n, 'A', 'B', 'C');
}

1.①处应填( ){{ select(1) }}

  • 0
  • 1
  • 2
  • 3

2.②处应填( ){{ select(2) }}

  • src, tmp
  • src, tgt
  • tmp, tgt
  • tgt, tmp

3.③处应填( ) {{ select(3) }}

  • src, tmp, tgt
  • src, tgt, tmp
  • tgt, tmp, src
  • tgt, src, tmp

4.④处应填( ) {{ select(4) }}

  • src, tmp, tgt
  • tmp, src, tgt
  • src, tgt, tmp
  • tgt, src, tmp

5.⑤处应填( ) {{ select(5) }}

  • 0
  • 1
  • i - 1
  • i