C++利用递归解决汉诺塔问题

这是一个非数值之问题，运用非递归解决要设计复杂的算法
#include
using namespace std;
void Hanoi(int n,char x,char y,char z)
{
if(n==1)
cout<<x<<“从”<<z<<endl;//出口
else
{
Hanoi(n-1,x,z,y);
cout<<x<<“从”<<z<<endl;//编号为n的盘子
Hanoi(n-1,x,z,y);//把n-1个盘子看成一个整体
}
}
void main()
{
int n;
cout<<“请输入n=”<<endl;
cin>>n;
Hanoi(n,‘a’,‘c’,‘b’);//a是第一塔，b是最终塔
}