经典汉诺塔
#include
using namespace std;
void hanoi(int k,char c1,char c2,char c3){
if(k == 1){
printf("%d %c %c\n" ,k,c1,c3);
}
else{
hanoi(k - 1,c1,c3,c2);
printf("%d %c %c\n" ,k,c1,c3);
hanoi(k - 1,c2,c1,c3);
}
}
int main()
{
int n;
scanf("%d" ,&n);
hanoi(n,‘A’,‘C’,‘B’);//B是终点。。
return 0;
}