汉诺塔题解

#include <bits/stdc++.h>
using namespace std;
int n;
void hannoi(int n,char a,char b,char c){
	if(n == 0) return;
	hannoi(n - 1,a,c,b); 
	cout << a << " -> " << c << endl;
	hannoi(n - 1,b,a,c); 
} 
int main(){
	cin >> n;
	hannoi(n,'A','B','C'); 
	return 0;
}