#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');
}

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

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

2、每次只能移动一个圆盘。

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

试补全程序。

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