汉诺塔.cpp

来自「汉诺他编码 这个文件很好用 很好用啊很好用」· C++ 代码 · 共 31 行

//  信科060215   邵进
#include<iostream.h>
#include<stdio.h>
#include<fstream.h>
void Move(int n,char x,char y)
{
  cout<<"把"<<n<<"号从"<<x<<"挪动到"<<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);
    }
}
void main()
{
	int x;
    cout<<"--------以下是3层汉诺塔的解法:"<<endl;
    Hannoi(3,'a','b','c');
	cout<<"\n--------输入汉诺塔的层数："<<endl;
	cin>>x;
	cout<<"--------以下是"<<x<<"层汉诺塔的解法:"<<endl;
	Hannoi(x,'a','b','c');
	cout<<"--------输入enter结束..."<<endl;
    getchar();
}