塔.cpp

实现汉诺塔的移动步骤

#include <iostream.h>

void tower(char from,char to,char used,int n,long& shu);

void main()
{
	long count=0;
	int num;
	char a='A',b='B',c='C',k;
	do
	{
		cout<<"请输入需要移动的圆盘数：";
		cin>>num;
		tower(a,c,b,num,count);
		cout<<"共运行了"<<count<<"步。\n";
		cin>>k;
	}while(k!='n');
		return;
}

void tower(char from,char to,char used,int n,long& shu)
{
	if(n==1)
	{
		cout<<"将圆盘"<<n<<"从"<<from<<"移到"<<to<<endl;
		shu++;
	}
	else if(n>1)
	{
		tower(from,used,to,n-1,shu);
		cout<<"将圆盘"<<n<<"从"<<from<<"移到"<<to<<endl;
		tower(used,to,from,n-1,shu);
	}
	return;
}