C++ 汉诺塔

问题
已知有三根柱子，在一根柱子上从下往上按照大小顺序摞着n片圆盘。把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。

求解思路
1.将初始汉诺塔前n-1个圆盘看做一个整体，假设可以整体移动到第二根柱子，输出第二根柱子名称。
2.将第一根柱子剩下的一个圆盘移动到第三根柱子，输出这根柱子名称。
3.再将第二根柱子的n-1个圆盘看做n个圆盘，同时第二根柱子成为第一根柱子，按照步骤1,2进行移动，因此可以使用递归函数实现。

#include <iostream>
using namespace std;

void moveC(char from,char to){//输出移动路径
    cout<<"move"<<from<<"-->"<<to<<endl;
}

void honoi(int n,char first,char second,char third){//对移动进行递归
    if(n==1){
        moveC(first,third);
    }else{
        honoi(n-1,first,third,second);//n-1个移动到第二根柱子
        moveC(first,third);
        honoi(n-1,second,first,third);
    }
}
int main()
{
	int n;//n为初始盘子的数量
	cin>>n;
    honoi(n,'A','B','C');
    return 0;
}