（递归）Hanoi Tower

2024-10-08 15:45:41

#include<stdio.h>
void move(int n,char a,char b){
printf("将第%d个盘子从%c移动到%c\n",n,a,b);
return;
}

void hanoi(int n,char a,char b,char c){
if(n==1){
move(n,a,c);
return;
}
hanoi(n-1,a,c,b);
move(n,a,c);
hanoi(n-1,b,a,c);
}

int main()
{
int n;
scanf("%d",&n);
hanoi(n,'A','B','C');
return 0;
}

最新文章

热门文章