汉诺塔问题的求解

/*汉诺塔（Hanoi）问题：是一个古典的数学问题，它是一个用递归方法解题的典型例子。问题是这样的，古代
有一个梵塔，塔内有3个座A、B、C，开始时A座上有64个盘子，盘子大小相等，大的在下，小的在上。有一位老
和尚想把这64个盘子从A座移动到C座，但每次只允许移动一个盘子，且在移动的过程中在3个座上都始终保持大盘
在下，小盘在上。
分析：当盘子的数目为1时，只要将盘子从塔座A直接移动到B上即可。当n>1时，则需要利用塔座C来作为辅助塔座。
这时需要想办法将n-1个小盘依照规则从C移动到B。如此进行下去，n个圆盘的移动问题就可以分解为两次n-1个圆盘
的移动问题，也就是分而治之。
*/
#include <fstream>
#include <iostream>
using namespace std;

#define numOfDisks 10 //盘子的数目
ofstream fout("out.txt"); //在文本文件out.txt中输出结果

void Move(int n,char x, char y)
{
fout<<"move"<<n<<" from "<<x<<" to "<<y<<endl;
}

void Hannoi(int n,char a,char b,char c)
{
if (n==1)
{
Move(1,a,c);
}
else
{
Hannoi(n-1,a,c,b);
Move(n,a,c);
Hannoi(n-1,b,a,c);
}
}

int main()
{
fout<<"The solution for Hanoi, when the number of disks is"<<
numOfDisks<<endl;
Hannoi(numOfDisks,'a','b','c');
fout.close();
cout<<"The End!Please Chect out.txt."<<endl;
return 0;
}