#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;
}

I2luY2x1ZGUgPHN0ZGlvLmg+CnZvaWQgbW92ZU9uZURpc2soaW50IGZyb20sIGludCB0byl7CnByaW50Zigi5p2tJWTjgYvjgonmna0lZOOBq+enu+WLlVxuIiwgZnJvbSwgdG8pOwp9CnZvaWQgbW92ZURpc2tzKGludCBmcm9tLCBpbnQgdG8gLCBpbnQgbil7CglpZihuPD0wKXsKCQlyZXR1cm47Cgl9CmludCBhbm90aGVyUG9sZSA9IDYtKGZyb20rdG8pOwoKbW92ZURpc2tzKGZyb20sIGFub3RoZXJQb2xlLCBuLTEpOwoKbW92ZU9uZURpc2soZnJvbSwgdG8pOwoKbW92ZURpc2tzKGFub3RoZXJQb2xlLCB0bywgbi0xKTsKfQppbnQgbWFpbih2b2lkKSB7CmludCBuPTU7CnByaW50ZigiJWTmnprjga7lhobnm6TjgpLmna0x44GL44KJ5p2tM+OBq+enu+WLleOBleOBm+OCi+aJi+mghuOBr+S7peS4i+OBruOBqOOBiuOCijpcbiIsIG4pOwptb3ZlRGlza3MoMSwgMywgbiApOwpyZXR1cm4gMDsKfQ==