#include <stdio.h>
void Hanoi(int n,char A,char B,char C)
{
if(n==1)
{
printf("%c --> %c\n",A,C);
}
else
{
Hanoi(n-1,A,C,B);
printf("%c --> %c\n",A,C);
Hanoi(n-1,B,A,C);
}
}
int main(void)
{
int n;
printf("请输入汉诺塔层数:");
scanf("%d",&n);
Hanoi(n,'A','B','C');
printf("\n");
return 0;
}
C语言实现汉诺塔
最新推荐文章于 2022-01-13 14:59:10 发布