汉诺塔问题----C语言实现

关于汉诺塔的问题 ：三根柱子，第一根柱子上有n个从小到大排列的柱子，要求将第一根柱子上的盘子从小到大移动到第三根柱子上。并且移动过程中不能将大盘子压在小盘子上。
第一步：将第一根柱子的n-1个盘子 借助第三根柱子 移动到 第二根柱子。
第二步：将第一根柱子的第n个盘子，移动到第三根柱子 。
第三步：将第二根柱子的n-1个盘子，借助第一根柱子，移动到第三根柱子上。

下面附上源代码:

#include<stdio.h>
int i = 1; //记录步数
void move(int n,char a,char c)
{
	printf("第%d步：将%d号盘子%c--->%c\n",i++,n,a,c);
 } 

void hanio(int n,char a,char b,char c)
{
	if (n==1)
		move(1,a,c);
		
	else
	{
		hanio(n-1,a,c,b);
		move(n,a,c);
		hanio(n-1,b,a,c);
	 } 
}

int main(void)
{
	printf("请输入盘子的个数：\n");
	int n ;
	scanf("%d",&n);
	char x = 'A',y='B',z='C';
	printf("盘子移动情况如下:\n");
	hanio(n,x,y,z); 
	return 0;
}