#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==0 ) return;
	 else
	 moveDisks(from,anotherPole,n-1);
	 moveOneDisk(from,to);
	 moveDisks(anotherPole, to, n - 1);
 
 
	 }
	 int main(void) {
	 int n = 1;
 
	printf("%d枚の円盤を杭1から杭3に移動させる手順は以下のとおり：\n", n);
	 moveDisks(1, 3, n);
	 return 0;
	 }
 

CSNpbmNsdWRlIDxzdGRpby5oPgoJIHZvaWQgbW92ZU9uZURpc2soaW50IGZyb20sIGludCB0bykgewoJIHByaW50Zigi5p2tJWTjgYvjgonmna0lZOOBq+enu+WLlVxuIiwgZnJvbSwgdG8pOwoJIH0KCSB2b2lkIG1vdmVEaXNrcyhpbnQgZnJvbSwgaW50IHRvICwgaW50IG4pIHsKCSBpbnQgYW5vdGhlclBvbGUgPSA2LShmcm9tK3RvKTsKCSBpZiAoIG49PTAgKSByZXR1cm47CgkgZWxzZQoJIG1vdmVEaXNrcyhmcm9tLGFub3RoZXJQb2xlLG4tMSk7CgkgbW92ZU9uZURpc2soZnJvbSx0byk7CgkgbW92ZURpc2tzKGFub3RoZXJQb2xlLCB0bywgbiAtIDEpOwoKCSAKCSB9CgkgaW50IG1haW4odm9pZCkgewoJIGludCBuID0gMTsKCQoJcHJpbnRmKCIlZOaemuOBruWGhuebpOOCkuadrTHjgYvjgonmna0z44Gr56e75YuV44GV44Gb44KL5omL6aCG44Gv5Lul5LiL44Gu44Go44GK44KK77yaXG4iLCBuKTsKCSBtb3ZlRGlza3MoMSwgMywgbik7CgkgcmV0dXJuIDA7CgkgfQo=