dg.h

数据结构基础代码

int jc(int n)
{
	//阶乘问题
	if(n==0)
		return 1;
	else 
		return n*jc(n-1);
}//long
//斐波那契
long fbnq(long n)
{
	//斐波那契数列
	if(n<=1)	
		return n;
	else
		return fbnq(n-1)+fbnq(n-2);
}//fbnq


void move(char a,int n,char b)
{
	//移动盘子
	cout<<"盘子"<<n<<"从"<<a<<"-->"<<b<<'\t';
}//move
void hnt(int n,char a,char b,char c)
{	
	//汉诺塔问题
	if(n==1)
		move(a,1,c);
	else
	{
		hnt(n-1,a,b,c);
		move(a,n,c);
		hnt(n-1,b,a,c);
	}
}//hnt