haoni.cpp

这是在学算法分析时,我分别用三个柱子和四个柱子来完成的汉诺塔的程序

#include<iostream.h>
static int i=0;
void mov(char a,char c)
{
	cout<<a<<"-->"<<c;
	cout<<endl;
}
void haoni(int n,char A,char B,char C)
{
	if(n==1)
	{	mov(A,C);i=i+1;}
	else
	{
		haoni(n-1,A,C,B);
		mov(A,C);
		haoni(n-1,B,A,C);
		i=i+1;
	}
}
main()
{
	int n;
	char A,B,C;
	cout<<"请输入盘子数目：";
	cin>>n;
	haoni(n,'A','B','C');
	cout<<i;
}