汉诺塔

汉诺塔

汉诺塔由三根柱子（分别用数字 1、2、3 表示）和n个大小互不相同的盘子组成。
一开始n个盘子都摞在柱子1上，大的在下面，小的在上面，形成了一个塔状的锥形体。
对汉诺塔的一次合法的操作是指：每次只能移动一个盘子，从一根柱子的最上层拿一个盘子放到另一根柱子的最上层，同时要保证被移动的盘子一定放在比它更大的盘子上面（如果移动到空柱子上就不需要满足这个要求）。
要求将1柱子上的盘子搬运到3柱子上，并满足大小顺序条件. 现在，请你输出n个盘子时的搬运过程，以及所花的最少的步数step.

#include<stdio.h>
int temp=0;
void move(int n,int x,int y,int z)//把n个盘，从x，借助y，移动到z
{
	if(n==1)
	{
		printf("%d %d %d\n",n,x,z);//当第一个柱子上只有一个时，一定是从x->z
		temp++;//统计步数
	}
	else
	{
		move(n-1,x,z,y);//第一个柱子上不止一个的时候把n-1个从x借助z移动到y上
		printf("%d %d %d\n",n,x,z);//最后一个从x->z
		temp++;
		move(n-1,y,x,z);//把n-1个从y上，借助x，移动到z
	}
}
int main()
{
	int n;
	scanf("%d",&n);
	move(n,1,2,3);
	printf("\n%d",temp);//输出一共走了多少步
	return 0;
 }