#include <stdio.h>
void hanoi(int n,int a,int b){
　int c = 6-a-b;
　if(n>1)hanoi(n-1,a,c);
printf("disk %d : %d -> %d\n",n,a,b);
　if(n>1)hanoi(n-1,c,b);
}

main(){
　hanoi(3, 1,2);
}
参考
ttp://web2.incl.ne.jp/yaoki/hanoi.htm