← 查看本卷题目
组合题5 个小题
已作答 0 / 5

(汉诺塔问题) 给定三根柱子,分别标记为 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');}
第 42 题单选题原卷 3 分

⑤ 处应填( )

填写答案