#include <stdio.h>
void moveOneDisk(int from, int to) 
{
	printf("杭%dから杭%dに移動\n", from, to);
}
void moveDisks(int from, int to , int n) 
{
	int anotherPole = 6-(from+to);
	if(n >= 1)
	{
		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+CnZvaWQgbW92ZU9uZURpc2soaW50IGZyb20sIGludCB0bykgCnsKCXByaW50Zigi5p2tJWTjgYvjgonmna0lZOOBq+enu+WLlVxuIiwgZnJvbSwgdG8pOwp9CnZvaWQgbW92ZURpc2tzKGludCBmcm9tLCBpbnQgdG8gLCBpbnQgbikgCnsKCWludCBhbm90aGVyUG9sZSA9IDYtKGZyb20rdG8pOwoJaWYobiA+PSAxKQoJewoJCW1vdmVEaXNrcyhmcm9tLGFub3RoZXJQb2xlLG4tMSk7CgkJbW92ZU9uZURpc2soZnJvbSx0byk7CgkJbW92ZURpc2tzKGFub3RoZXJQb2xlLHRvLG4tMSk7Cgl9Cn0KaW50IG1haW4odm9pZCkgCnsKCWludCBuID0gNTsKCXByaW50ZigiJWTmnprjga7lhobnm6TjgpLmna0x44GL44KJ5p2tM+OBq+enu+WLleOBleOBm+OCi+aJi+mghuOBr+S7peS4i+OBruOBqOOBiuOCiu+8mlxuIixuKTsKCW1vdmVEaXNrcygxLCAzLCBuKTsKCXJldHVybiAwOwp9