dg.cpp

数据结构基础代码

#include <iostream.h>
#include "dg.h"
void main()
{
	int a=1,b;
	cout<<"1.阶乘问题"<<endl;
	cout<<"2.斐波那契数列"<<endl;
	cout<<"3.汉诺塔问题"<<endl;
	cout<<"4.退出"<<endl;
	while(a)
	{
		cout<<"请在选择一个数值:";
		cin>>b;
		switch(b)
		{
		case 1:
			int n;
			cout<<endl;
			cout<<"该问题为阶乘问题!"<<endl;
			cout<<"输入您要求阶乘的数值n:";
			cin>>n;
			cout<<n<<"的阶乘是:"<<jc(n)<<endl;
			break;
		case 2:
			int m;
			cout<<"该问题为费波那契数列问题!"<<endl;
			cout<<"输入您要求费波那契数列值的数值m:";
			cin>>m;
			cout<<m<<"的费波那契数列值是:"<<fbnq(m);
			cout<<endl;
			break;
		case 3:
			char a,b,c;
			int num;
			cout<<"该问题为汉诺塔问题!"<<endl;
			cout<<"输入盘子的个数:";
			cin>>num;
			cout<<"输入起点:";
			cin>>a;
			cout<<"输入过渡点:";
			cin>>b;
			cout<<"输入终点:";
			cin>>c;
			hnt(num,a,b,c);
			cout<<endl;
			break;
		case 4:
			a=0;
			cout<<"该线性表已退出！"<<endl;
			break;
		}
	}
}