#include <stdio.h>
void Move(int n, char srcT, char dstT);
void Hanno(int N, char A, char B, char C);
int main(){
int n;
char t_first,t_second,t_third;
t_first = 'A';
t_second = 'B';
t_third = 'C';
printf("Please input the number of round-disc:\n");
scanf("%d",&n);
printf("The movement steps:\n");
Hanno(n,t_first,t_second,t_third);
return 0;
}
void Move(int n, char srcT, char dstT)
{
// printf("Move disc %d from tower %c to tower %c !\n", n, srcT, dstT);
printf("%c-->%c\n",srcT,dstT);
}
void Hanno(int N, char A, char B, char C)
{
if(N == 1)
Move(1,A,C);
else
{
Hanno(N-1,A,C,B);
Move(N,A,C);
Hanno(N-1,B,A,C);
}
}
额
最新推荐文章于 2025-03-21 21:06:40 发布