汉诺塔程序(c语言).doc

汉诺塔程序（C语言）
#include <stdio.h>
int number;
void move(char x,char y)
{
printf("%c->%c\n",x,y);
}
void hanoi(int n,char A,char B,char C)
{
if(n==1)
{
move(A,C);
number++;
}
else
{
hanoi(n-1,A,C,B);
move(A,C);
number++;
hanoi(n-1,B,A,C);
}
}
int main(void)
{
int n;
printf("1.请输入盘子的个数:");
scanf("%d",&n);
printf("2.以下是盘子移动步骤，从一个柱子移动到另一个柱子：\n");
hanoi(n,'A','B','C');
printf("\n步骤数：%d\n\n",number);
return 0;
}