#include<stdio.h>
void hannuota(int,char,char,char);
int main(void)
{
int i;
char ch1='A',ch2='B',ch3='C';
printf("请输入盘子的个数\n");
scanf("%d",&i);
hannuota(i,ch1,ch2,ch3);
return 0;
}
void hannuota(int n,char A,char B,char C)
{
if(1==n)
{
printf("将第%d个盘子从%c移到%c\n",n,A,C);
}
else
{
hannuota(n-1,A,C,B);
printf("将第%d个盘子从%c移到%c\n",n,A,C);
hannuota(n-1,B,A,C);
}
}
汉诺塔程序演示
最新推荐文章于 2024-03-11 21:30:00 发布