#include <stdio.h>
void moveOneDisk(int from, int to){
printf("杭%dから杭%dに移動\n", from, to);
}
void moveDisks(int from, int to , int n){
	if(n==0)
	return;
int anotherPole = 6-(from+to);
moveDisks(from, anotherPole, n-1);
moveOneDisk(from, to);
moveDisks(anotherPole, to, n-1);


}
int main(void) {
int n=5;
printf("%d枚の円盤を杭1から杭3に移動させる手順は以下のとおり:\n", n);
moveDisks(1, 3, n );
return 0;
}