#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){
       moveOneDisk(from,to);
    }else{
         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+Cgp2b2lkIG1vdmVPbmVEaXNrKGludCBmcm9tLCBpbnQgdG8pIHsKCXByaW50Zigi5p2tJWTjgYvjgonmna0lZOOBq+enu+WLlVxuIiwgZnJvbSwgdG8pOwp9Cgp2b2lkIG1vdmVEaXNrcyhpbnQgZnJvbSwgaW50IHRvICwgaW50IG4pIHsKCWludCBhbm90aGVyUG9sZSA9IDYtKGZyb20rdG8pOwoKICAgIGlmKG49PTEpewogICAgICAgbW92ZU9uZURpc2soZnJvbSx0byk7CiAgICB9ZWxzZXsKICAgICAgICAgbW92ZURpc2tzKGZyb20sYW5vdGhlclBvbGUsbi0xKTsgCiAgICAgICAgIG1vdmVPbmVEaXNrKGZyb20sdG8pOyAKICAgICAgICAgbW92ZURpc2tzKGFub3RoZXJQb2xlLHRvLG4tMSk7IAogICAgfQp9CgoKaW50IG1haW4odm9pZCkgewoJaW50IG4gPSA1OwoKCXByaW50ZigiJWTmnprjga7lhobnm6TjgpLmna0x44GL44KJ5p2tM+OBq+enu+WLleOBleOBm+OCi+aJi+mghuOBr+S7peS4i+OBruOBqOOBiuOCiu+8mlxuIiwgbik7Cgltb3ZlRGlza3MoMSwgMywgbik7CglyZXR1cm4gMDsKfQ==