1.
1...1
2...1 2 1
3...1 2 1 3 1 2 1
4...1 2 1 3 1 2 1 4 1 2 1 3 1 2 1

2.
void hanoi(int x)
{
	if(x==0) return;
	hanoi(x-1);
	printf("%d\n",x);
	hanoi(x-1);
}