汉诺塔（只能在相邻柱子间移动）

作为一道最基础的递归题，汉诺塔总会变着花样进行考察。例如限制圆盘只能在相邻柱子间移动。
其实思路是一样的，分解为基础情况和递归终止的情况进行讨论，具体代码如下：

#include <iostream>
using namespace std;

void hanoi(int n, char A, char B, char C){
	// 如果只剩1个圆盘，递归终止，将圆盘从A移动到B，再移动到C
	if(n == 1){
		printf("%c -> %c\n",A,B);
		printf("%c -> %c\n",B,C);
		return;
	}
	// 将n-1个圆盘借助B，由A移动到C
	hanoi(n-1, A, B, C);
	// 将剩余的1个圆盘从A移动到B
	printf("%c -> %c\n",A,B);
	// 将刚才的n-1个圆盘借助B，由C移动到A
	hanoi(n-1, C, B, A);
	// 将刚才的那的1个圆盘从B移动到C
	printf("%c -> %c\n",B,C);
	// 将刚才的n-1个圆盘借助B，由A移动到C
	hanoi(n-1, A, B, C);
}

int main() {
	int t,n;
	scanf("%d",&t);
	while(t--){
		scanf("%d",&n);
		hanoi(n, 'A', 'B', 'C');
		printf("\n");
	}
}