题目

完善程序：汉诺塔问题。给定三根柱子 A、B、C，A 上有若干从小到大排列的圆盘，要把它们全部移到 C 上，每次只能移动一个圆盘且小盘必须始终在大盘之上。 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(⑤, ④); } ①处应填（ ）