汉诺塔问题的求解

/*汉诺塔（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;
}