// ハノイの塔(再帰版)
 
 #include <iostream>
 
 using namespace std;
 
 void Hanoi(int n, string from, string work, string dest)
 {
 	if(n>=2){
 		Hanoi(n-1,from,dest,work);
 	}
 	cout << n << "を" << from << "から" << dest << "へ" << endl;
 	
 	if(n>=2){
 		Hanoi(n-1,work,from,dest);
 	}
 }
 
 main()
 {
   Hanoi(3,"A","B","C");
 }