#include <stdio.h>
//把A移到C
void hanoi(int n, char A, char B, char C)
{
int i=1;
if(n==1)
{
printf("move %c to %c/n",i++,A,C);
}
else
{ //把A移到B
hanoi(n-1,A,C,B);
printf("move %c to %c/n",i++,A,C);
//把B移到C
hanoi(n-1,B,A,C);
}
}
int main()
{
int i;
char A='A',B='B',C='C';
printf("你的汉诺塔是几层的? n=");
scanf("%d",&i);
printf("/n");
hanoi(i,A,B,C);
}
汉诺塔
最新推荐文章于 2023-04-19 15:44:12 发布