170. 河內塔遞迴版

void hnr(int n, char A, char B, char C);

void hnr(int n, char A, char B, char C) {
	if (n == 1) {
		printf("盤子從%c移到%c\n", A, C);
	}
	else {
		hnr(n - 1, A, C, B);
		printf("盤子從%c移到%c\n", A, C);
		hnr(n - 1, B, A, C);
	}
}

int main() {
	int n;
	scanf("%d", &n);
	hnr(n, 'A', 'B', 'C');
	return 0;
}