include
using namespace std; void hanio(int n,char a,char b,char c) {
if(n==1) {
printf("%c->%c\n",a,c);
} else {
hanio(n-1,a,c,b);
printf("%c->%c\n",a,c);
hanio(n-1,b,a,c);
}
} int main() {
int n;
cin>>n;
hanio(n,'A','B','C');
return 0;
}
using namespace std; void hanio(int n,char a,char b,char c) {
if(n==1) {
printf("%c->%c\n",a,c);
} else {
hanio(n-1,a,c,b);
printf("%c->%c\n",a,c);
hanio(n-1,b,a,c);
}
} int main() {
int n;
cin>>n;
hanio(n,'A','B','C');
return 0;
}
登录后即可回复本帖,与出题人和同学一起讨论。
登录