汉诺塔递归算法实现 c++

只有一个盘子的时候，直接把盘子从A移到目标盘B；

当A塔上有n个盘子是，先将A塔上编号1至n-1的盘子（共n-1个）移动到C塔上（借助B塔），然后将A塔上最大的n号盘子移动到B塔上，最后将C塔上的n-1个盘子借助A塔移动到B塔上。

#include <iostream>
using namespace std;

int main()
{
	int num=0;

	void hanio(int n,char A,char B,char C);
	cout<<"Please input the number of hanio:"<<endl;
	cin>>num;
	hanio(num,'A','B','C');
	system("pause");
	return 0;
}

void hanio(int n,char A,char B,char C)
{
	if(n==1)
	   cout<<"Put "<<n<<" from "<<A<<" to "<<B<<endl;
	else
	{
	   hanio(n-1,A,C,B);                                                             <span