Hanoi汉诺塔问题

古代有一个Hanoi塔，塔内有三个座a, b, c， 开始a 座上有n 个盘子，大的在下，小的在上。要求把n 个盘子从a 座搬到c 座，每次只能搬一个，并且在搬的过程中可以利用b 座，但要求始终保持大盘子在下，小盘子在上。编程打印搬盘子的步骤。

void hanoi(int n, char a, char b, char c)
{
if(n == 1)
{
cout<<a<<"->"<<c<<endl;
}
else
{
hanoi(n - 1, a, c, b);
hanoi(1, a, b, c);
hanoi(n - 1, b, a, c);
}
}

int main()
{
int n = 3;
hanoi(n, 'a', 'b', 'c');
}