第十二周项目3-用递归的方法求解（汉诺塔）

/*
*Copyright(c)2014,烟台大学计算机学院
*All rights reserved.
*文件名称：test.cpp
*作者：满星辰
*完成日期：2014年 11月 16日
*版本号：v1.0
*
*问题描述：在一根柱子上从下往上按照大小顺序摞着N片圆盘。
把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。
并且规定，在小圆盘上不能放大圆盘，
在三根柱子之间一次只能移动一个圆盘。   令N=4
*程序输入：无
*程序输出：汉诺塔移动顺序
*/
#include <iostream>
using namespace std;
void move(int n, char A, char B,char C);//盘子数由序号数增大而依次增大
int main()
{
move(4,'A','B','C');
return 0;
}
//有n个盘子，
void move(int n, char A, char B,char C)
{
if(n==1)
{
cout<<n<<"号盘子"<<A<<"  to  "<<C<<endl;
}
else
{
move(n-1,'A','C','B');
cout<<n<<"号盘子"<<A<<"  to  "<<C<<endl;
move(n-1,'B','A','C');
}
}