#include <stdio.h>//a->c,a->b,c->b,a->c,b->a,b->c-a->c
void hanoi(int n,char a,char b,char c){
if(n<=3){
printf("%c->%c\n%c->%c\n%c->%c\n%c->%c\n%c->%c\n%c->%c\n%c->%c\n",a,c,a,b,c,b,a,c,b,a,b,c,a,c);
}
else{
hanoi(n-1,a,c,b);
printf("%c->%c\n",a,c);
hanoi(n-1,b,a,c);
}
}
int main(){
char a,b,c;
a='a';
b='b';
c='c';
hanoi(6,a,b,c);
return 0;
}
汉诺塔问题
最新推荐文章于 2024-10-06 20:16:20 发布