① 的终止条件

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