n阶Hanoi塔问题 递归实现

有三个分别名为A，B，C的塔座，A上有n个直径大小个相同、由小到大编号为1，2，…，n的圆盘。将A上n个圆盘移至C上，移动时必须遵循：
（1）每次只能移动一个圆盘

（2）圆盘可以插在A，B，C中的任意一个塔座上；

（3）任何时刻不能将一个较大的圆盘压在较小的圆盘之上

#include <iostream>
using namespace std;
int main()
{
 
 void hanoi(int num, char a,char b,char c);
 int num;
 cout<<"input num=";
 cin>>num;
 hanoi(num,'a','b','c');
 return 0;
}
void hanoi(int n,char a,char b,char c)
{
 if(n==1)
  cout<<"Move Disc No:"<<n<<" from pile "<<a<<" to "<<c<<endl;    //盘子数为1时 直接从a移到c,递归的出口
 else
 {
  hanoi(n-1,a,c,b);                                              //将上面的n-1个盘子借助c从a移到b
  cout<<"Move Disc No:"<<n<<" from pile "<<a<<" to "<<c<<endl;   //把第n个盘子从a移到c
  hanoi(n-1,b,a,c);                                              //把b上的n-1个盘子移到c
 }
}