行政区划管理系统

忘是亡心i 2022-06-08 13:17 208阅读 0赞

设计一个行政区划数据结构，包括编号、上级区划编号、名称，  
设计一个递归函数，通过不断调用自身，取出所有行政区划的所有下级数据

#include<iostream>
    #include<string>
    #include<windows.h>
    using namespace std;
    const int maxr=1000001;//最多有1000000个行政区
    const int maxn=100;//每个行政区最多有100个子行政区
    string name[maxr];//下级行政区的名称
    int num[maxr][maxn];//上级行政区的子行政区的编号
    void show()   //显示主页面
    {
        cout<<"---欢迎进入行政区域管理系统---\n"<<endl;
        cout<<"1---添加行政区\n"<<endl;
        cout<<"2---查找行政区\n"<<endl;
        cout<<"0---退出系统\n"<<endl;
    }
    void create()
    {
        int i,j;
        int num1,num2;
        string name1;
        cout<<"请输入行政区编号--行政区名称--上级行政区编号"<<endl;
        cin>>num1>>name1>>num2;
        for(j=0;j<maxn;j++)
        {
            if(num[num2][j]==0) //在上级行政区的数组中找到一个空位，添加该行政区编号，便于后面的查找
            {
                num[num2][j]=num1;
                break;
            }
        }
        name[num1]=name1;
    }
    void show(int i,int step)
    {
        int j;
        int k;
        int s=step;
        for(j=0;num[i][j];j++)
        {
            while(s--)  //用空格的多少来体现不同级别的行政区的层次感
            {
                cout<<' ';
            }
            cout<<num[i][j]<<'\t'<<'\t';
            k=num[i][j];  //取出当前子行政区的编号，方便进行下面的递归
            cout<<name[k]<<endl;
            show(k,step+1);  //递归调用，去查找当前这个子行政区的子行政区
        }
    }
    void find()
    {
        int num1;
        cout<<"请输入要查找的行政区编号"<<endl;
        cin>>num1;
        while(num1>1000000||num1<0)
        {
            cout<<"输入的行政区编号有误！请重新输入，谢谢。"<<endl;
            cin>>num1;
        }
        cout<<"子行政区编号"<<'\t'<<"子行政区名称"<<endl;
        show(num1,0);
        system("pause");  //按任意键继续
    }
    int main()
    {
        int chance=1;
        while(chance)
        {
            system("cls");
            show();
            cin>>chance;
            switch(chance)
            {
                case 1:create();break;
                case 2:find();break;
                case 0:break;
                default :cout<<"输入有误，请重新选择，谢谢。"<<endl;break;
            }
        }
        return 0;
    }