n阶Hanoi塔

 /*思路如下:
①假定只有两个圆盘,执行到n==1,移动2-1盘到B，最下圆盘到C，再把B中的2-1盘移动到C
②假定有三个圆盘，①的步骤已执行，但由于Hanoi(2,A,C,B)传入顺序，最终结果是把2,1盘移动到了B上
然后执行Move(A,n,C),把3盘移动到C上,然后在把B上的3-1个盘当做①部A的两个圆盘移动到C上
以下同理循环执行*/
#include<stdio.h>
#include<iostream.h>
#include<malloc.h>
#include<cstdlib>//包含exit头文件
#include<math.h>
#include<string.h>
#include "time.h"//用于获取程序运行时间
#define MAXSIZE 100
#define OK 1
#define ERROR 0
typedef int Status;
int m=0;
void Move(char A,int n,char C)
{
	cout<<++m<<",move"<<n<<"from"<<A<<"to"<<C<<endl;	
}
void Hanoi(int n,char A,char B,char C)
{
	if(n==1) Move(A,1,C);//将编号为1的圆盘从A移动到C
	else
	{
		Hanoi(n-1,A,C,B);
		Move(A,n,C);
		Hanoi(n-1,B,A,C);
	}
}
void main()
{
	int n;char A='A',B='B',C='C';
	cout<<"汉诺塔高度?"<<endl;
	cin>>n;
	Hanoi(n,A,B,C);
	system("pause");
}