/*思路如下:
①假定只有两个圆盘,执行到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");
}
n阶Hanoi塔
最新推荐文章于 2023-09-26 21:16:36 发布