印度古老的汉诺塔传说：创世时有三根金刚柱，其中一柱从下往上按照大小顺序摞着64片黄金圆盘，当圆盘逐一从一柱借助另外一柱全部移动到另外一柱时，宇宙毁灭。移动规则：在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。下面的C++代码以递归方式实现汉诺塔，横线处应填入代码是（ ）。
void Hanoi(char A, char B, char C, int N){
if (N == 1){
cout << A << "->" << C << endl;
return;
}
Hanoi(A, C, B, N - 1);
cout << A << "->" << C << endl;
____________________ // 在此处填入代码
}
int main(){
int n; cin >> n;
Hanoi('A', 'B', 'C', n);
}
- A. Hanoi(B, C, A, N - 2)
- B. Hanoi(B, A, C, N - 1)
- C. Hanoi(A, B, C, N - 2)
- D. Hanoi(C, B, A, N - 1)
正确答案：B