设计一个行政区划数据结构,包括编号、上级区划编号、名称,
设计一个递归函数,通过不断调用自身,取出所有行政区划的所有下级数据
设计一个递归函数,通过不断调用自身,取出所有行政区划的所有下级数据
#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;