#include<cstdio>
void hanoi(char A,char B,char C,int n)
{
if(n==1)
{
printf("Move disk %d from %c to %c\n",n,A,C);
}
else
{
hanoi(A,C,B,n-1);
printf("Move disk %d from %c to %c\n",n,A,C);
hanoi(B,A,C,n-1);
}
}
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
hanoi('A','B','C',n);
}
}
汉诺塔hanoi
最新推荐文章于 2023-10-07 19:59:21 发布