汉诺塔

#include<iostream>
#include<cmath>
using namespace std;

//汉诺塔
void move(char x,char y)
{
  cout << x << "-->" << y << endl;
}
void hanoi(int n, char a1, char b1, char c1)//将n个盘子从a1借助b1移到c1
{
  if (n == 1) move(a1, c1);
  else
  {
    hanoi(n - 1, a1, c1, b1);
    move(a1, c1);
    hanoi(n - 1, b1, a1, c1);
  }
}
int main()
{
  int m;
  cin >> m;
  hanoi(m, 'a', 'b', 'c');
  system("pause");
  return 0;
}