汉诺塔是一个源于印度古老传说的益智玩具。据说大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘，大梵天命令僧侣把圆盘移到另一根柱子上，并且规定：在小圆盘上不能放大圆盘，每次只能移动一个圆盘。当所有圆盘都移到另一根柱子上时，世界就会毁灭。


请编写程序，输入汉诺塔圆片的数量，输出移动汉诺塔的步骤。假定圆盘从小到大编号为1, 2, ...
#include <iostream>

using namespace std;

void hanoi(int n, char from, char to, char aux) 

{

    if (n == 1) 

    {

        cout << "1: " << from << " -> " << to << endl;

        return;

    }

    hanoi(n - 1, from, aux, to);

    cout << n << ": " << from << " -> " << to << endl;

    hanoi(n - 1, aux, to, from);

} 

int main() 

{

    int n;

    cin>>n;

    char a,b,c;

    cin>>a>>b>>c;

    hanoi(n, a, c, b);

    return 0;

}