菜单 学习猿地 - LMONKEY

VIP

开通学习猿地VIP

尊享10项VIP特权 持续新增

知识通关挑战

打卡带练!告别无效练习

接私单赚外块

VIP优先接,累计金额超百万

学习猿地私房课免费学

大厂实战课仅对VIP开放

你的一对一导师

每月可免费咨询大牛30次

领取更多软件工程师实用特权

入驻
6
0

C# 递归省市区三级树结构

原创
05/13 14:22
阅读数 71315

省市区结构

 

实体

/// <summary>
    /// 行政区
    /// </summary>
    public class AreaEntity
    {
        public int Id { get; set; }
        /// <summary>
        /// 名称
        /// </summary>
        public string RegionName { get; set; }

        /// <summary>
        /// 编码
        /// </summary>
        public string RegionCode { get; set; }

        /// <summary>
        /// 上级编码
        /// </summary>
        public string ParentCode { get; set; }

        public string Longitude { get; set; }
        public string Latitude { get; set; }

    }

    public class AreaModel
    {
        /// <summary>
        /// 名称
        /// </summary>
        public string RegionName { get; set; }

        /// <summary>
        /// 编码
        /// </summary>
        public string RegionCode { get; set; }

        /// <summary>
        /// 上级编码
        /// </summary>
        public string ParentCode { get; set; }

        public AreaModel[] Children { get; set; }

    }

 C# 代码

        /// <summary>
        /// 获取所属获取信息
        /// </summary>
        /// <param name="parentCode">所属编码</param>
        /// <returns>列表</returns>
        public AreaEntity[] GetAreaModelList(string parentCode)
        {

            StringBuilder strSQL = new StringBuilder();
            strSQL.Append(" select * from [dbo].[Area] With(nolock) ");
            strSQL.Append(" WHERE  ParentCode=@ParentCode");

            var param = new SqlParameter[] {
                new SqlParameter("@ParentCode",SqlDbType.VarChar)
            };
            param[0].Value = parentCode;

            AreaEntity[] list = null;
            using (var context = new YTODBDbContext())
            {
                list = context.Database.SqlQuery<AreaEntity>(strSQL.ToString(), param).ToArray();

            }
            return list;



        }
        /// <summary>
        /// 生成树的方法
        /// </summary>
        /// <param name="parentCode">所属编码</param>
        /// <param name="areaModel">信息</param>
        /// <returns></returns>
        public AreaModel creatTheTree(string parentCode, AreaModel areaModel)
        {
            AreaEntity[] items = GetAreaModelList(parentCode);
            //如果没有字节点了,那就返回空
            if (items.Length == 0)
                return null;
            List<AreaModel> jdList = new List<AreaModel>();
            for (int i = 0; i < items.Length; i++)
            {
                AreaModel jiedian = new AreaModel();
                jiedian.RegionName = items[i].RegionName;
                jiedian.RegionCode = items[i].RegionCode;
                jiedian.ParentCode = items[i].ParentCode;
                //递归循环
                creatTheTree(items[i].RegionCode.ToString(), jiedian);
                jdList.Add(jiedian);
            }
            areaModel.Children = jdList.ToArray();
            return areaModel;
        }

  接口调用

        public HttpResponseMessage getAreaInfo(AreaInfoViewModel req)
        {
            //var userinfo = GetCurrentLoginInfo();
            //if (userinfo.RoleId != FlagMgr.UnitRole.Type.Agricultural.ToInt())
            //{
            //    return ResponseError("权限不匹配!");
            //}

            var AreaModel = _areaService.GetAreaModelList(req.RegionCode);
            var tempAreaModel = new AreaModel();
            tempAreaModel.RegionName = AreaModel[0].RegionName;
            tempAreaModel.RegionCode = AreaModel[0].RegionCode;
            tempAreaModel.ParentCode = AreaModel[0].ParentCode;
            //递归树结构
            var areaModel = _areaService.creatTheTree(req.RegionCode, tempAreaModel);
            return ResponseOK<AreaModel>(areaModel);
        }

  返回数据

{
    "mStatusCode": 200,
    "mStatusDesc": "OK",
    "mDataBody": {
        "RegionName": "济南市",
        "RegionCode": "370100",
        "ParentCode": "370000",
        "Children": [
            {
                "RegionName": "济南市",
                "RegionCode": "370100",
                "ParentCode": "370000",
                "Children": [
                    {
                        "RegionName": "市辖区",
                        "RegionCode": "370101",
                        "ParentCode": "370100",
                        "Children": null
                    },
                    {
                        "RegionName": "历下区",
                        "RegionCode": "370102",
                        "ParentCode": "370100",
                        "Children": null
                    },
                    {
                        "RegionName": "市中区",
                        "RegionCode": "370103",
                        "ParentCode": "370100",
                        "Children": null
                    },
                    {
                        "RegionName": "槐荫区",
                        "RegionCode": "370104",
                        "ParentCode": "370100",
                        "Children": null
                    },
                    {
                        "RegionName": "天桥区",
                        "RegionCode": "370105",
                        "ParentCode": "370100",
                        "Children": null
                    },
                    {
                        "RegionName": "历城区",
                        "RegionCode": "370112",
                        "ParentCode": "370100",
                        "Children": null
                    },
                    {
                        "RegionName": "长清区",
                        "RegionCode": "370113",
                        "ParentCode": "370100",
                        "Children": null
                    },
                    {
                        "RegionName": "平阴县",
                        "RegionCode": "370124",
                        "ParentCode": "370100",
                        "Children": null
                    },
                    {
                        "RegionName": "济阳县",
                        "RegionCode": "370125",
                        "ParentCode": "370100",
                        "Children": null
                    },
                    {
                        "RegionName": "商河县",
                        "RegionCode": "370126",
                        "ParentCode": "370100",
                        "Children": null
                    },
                    {
                        "RegionName": "章丘市",
                        "RegionCode": "370181",
                        "ParentCode": "370100",
                        "Children": null
                    }
                ]
            },
            {
                "RegionName": "青岛市",
                "RegionCode": "370200",
                "ParentCode": "370000",
                "Children": [
                    {
                        "RegionName": "市辖区",
                        "RegionCode": "370201",
                        "ParentCode": "370200",
                        "Children": null
                    },
                    {
                        "RegionName": "市南区",
                        "RegionCode": "370202",
                        "ParentCode": "370200",
                        "Children": null
                    },
                    {
                        "RegionName": "市北区",
                        "RegionCode": "370203",
                        "ParentCode": "370200",
                        "Children": null
                    },
                    {
                        "RegionName": "黄岛区",
                        "RegionCode": "370211",
                        "ParentCode": "370200",
                        "Children": null
                    },
                    {
                        "RegionName": "崂山区",
                        "RegionCode": "370212",
                        "ParentCode": "370200",
                        "Children": null
                    },
                    {
                        "RegionName": "李沧区",
                        "RegionCode": "370213",
                        "ParentCode": "370200",
                        "Children": null
                    },
                    {
                        "RegionName": "城阳区",
                        "RegionCode": "370214",
                        "ParentCode": "370200",
                        "Children": null
                    },
                    {
                        "RegionName": "胶州市",
                        "RegionCode": "370281",
                        "ParentCode": "370200",
                        "Children": null
                    },
                    {
                        "RegionName": "即墨市",
                        "RegionCode": "370282",
                        "ParentCode": "370200",
                        "Children": null
                    },
                    {
                        "RegionName": "平度市",
                        "RegionCode": "370283",
                        "ParentCode": "370200",
                        "Children": null
                    },
                    {
                        "RegionName": "莱西市",
                        "RegionCode": "370285",
                        "ParentCode": "370200",
                        "Children": null
                    }
                ]
            },
            {
                "RegionName": "淄博市",
                "RegionCode": "370300",
                "ParentCode": "370000",
                "Children": [
                    {
                        "RegionName": "市辖区",
                        "RegionCode": "370301",
                        "ParentCode": "370300",
                        "Children": null
                    },
                    {
                        "RegionName": "淄川区",
                        "RegionCode": "370302",
                        "ParentCode": "370300",
                        "Children": null
                    },
                    {
                        "RegionName": "张店区",
                        "RegionCode": "370303",
                        "ParentCode": "370300",
                        "Children": null
                    },
                    {
                        "RegionName": "博山区",
                        "RegionCode": "370304",
                        "ParentCode": "370300",
                        "Children": null
                    },
                    {
                        "RegionName": "临淄区",
                        "RegionCode": "370305",
                        "ParentCode": "370300",
                        "Children": null
                    },
                    {
                        "RegionName": "周村区",
                        "RegionCode": "370306",
                        "ParentCode": "370300",
                        "Children": null
                    },
                    {
                        "RegionName": "桓台县",
                        "RegionCode": "370321",
                        "ParentCode": "370300",
                        "Children": null
                    },
                    {
                        "RegionName": "高青县",
                        "RegionCode": "370322",
                        "ParentCode": "370300",
                        "Children": null
                    },
                    {
                        "RegionName": "沂源县",
                        "RegionCode": "370323",
                        "ParentCode": "370300",
                        "Children": null
                    }
                ]
            },
            {
                "RegionName": "枣庄市",
                "RegionCode": "370400",
                "ParentCode": "370000",
                "Children": [
                    {
                        "RegionName": "市辖区",
                        "RegionCode": "370401",
                        "ParentCode": "370400",
                        "Children": null
                    },
                    {
                        "RegionName": "市中区",
                        "RegionCode": "370402",
                        "ParentCode": "370400",
                        "Children": null
                    },
                    {
                        "RegionName": "薛城区",
                        "RegionCode": "370403",
                        "ParentCode": "370400",
                        "Children": null
                    },
                    {
                        "RegionName": "峄城区",
                        "RegionCode": "370404",
                        "ParentCode": "370400",
                        "Children": null
                    },
                    {
                        "RegionName": "台儿庄区",
                        "RegionCode": "370405",
                        "ParentCode": "370400",
                        "Children": null
                    },
                    {
                        "RegionName": "山亭区",
                        "RegionCode": "370406",
                        "ParentCode": "370400",
                        "Children": null
                    },
                    {
                        "RegionName": "滕州市",
                        "RegionCode": "370481",
                        "ParentCode": "370400",
                        "Children": null
                    }
                ]
            },
            {
                "RegionName": "东营市",
                "RegionCode": "370500",
                "ParentCode": "370000",
                "Children": [
                    {
                        "RegionName": "市辖区",
                        "RegionCode": "370501",
                        "ParentCode": "370500",
                        "Children": null
                    },
                    {
                        "RegionName": "东营区",
                        "RegionCode": "370502",
                        "ParentCode": "370500",
                        "Children": null
                    },
                    {
                        "RegionName": "河口区",
                        "RegionCode": "370503",
                        "ParentCode": "370500",
                        "Children": null
                    },
                    {
                        "RegionName": "垦利县",
                        "RegionCode": "370521",
                        "ParentCode": "370500",
                        "Children": null
                    },
                    {
                        "RegionName": "利津县",
                        "RegionCode": "370522",
                        "ParentCode": "370500",
                        "Children": null
                    },
                    {
                        "RegionName": "广饶县",
                        "RegionCode": "370523",
                        "ParentCode": "370500",
                        "Children": null
                    }
                ]
            },
            {
                "RegionName": "烟台市",
                "RegionCode": "370600",
                "ParentCode": "370000",
                "Children": [
                    {
                        "RegionName": "市辖区",
                        "RegionCode": "370601",
                        "ParentCode": "370600",
                        "Children": null
                    },
                    {
                        "RegionName": "芝罘区",
                        "RegionCode": "370602",
                        "ParentCode": "370600",
                        "Children": null
                    },
                    {
                        "RegionName": "福山区",
                        "RegionCode": "370611",
                        "ParentCode": "370600",
                        "Children": null
                    },
                    {
                        "RegionName": "牟平区",
                        "RegionCode": "370612",
                        "ParentCode": "370600",
                        "Children": null
                    },
                    {
                        "RegionName": "莱山区",
                        "RegionCode": "370613",
                        "ParentCode": "370600",
                        "Children": null
                    },
                    {
                        "RegionName": "长岛县",
                        "RegionCode": "370634",
                        "ParentCode": "370600",
                        "Children": null
                    },
                    {
                        "RegionName": "龙口市",
                        "RegionCode": "370681",
                        "ParentCode": "370600",
                        "Children": null
                    },
                    {
                        "RegionName": "莱阳市",
                        "RegionCode": "370682",
                        "ParentCode": "370600",
                        "Children": null
                    },
                    {
                        "RegionName": "莱州市",
                        "RegionCode": "370683",
                        "ParentCode": "370600",
                        "Children": null
                    },
                    {
                        "RegionName": "蓬莱市",
                        "RegionCode": "370684",
                        "ParentCode": "370600",
                        "Children": null
                    },
                    {
                        "RegionName": "招远市",
                        "RegionCode": "370685",
                        "ParentCode": "370600",
                        "Children": null
                    },
                    {
                        "RegionName": "栖霞市",
                        "RegionCode": "370686",
                        "ParentCode": "370600",
                        "Children": null
                    },
                    {
                        "RegionName": "海阳市",
                        "RegionCode": "370687",
                        "ParentCode": "370600",
                        "Children": null
                    }
                ]
            },
            {
                "RegionName": "潍坊市",
                "RegionCode": "370700",
                "ParentCode": "370000",
                "Children": [
                    {
                        "RegionName": "市辖区",
                        "RegionCode": "370701",
                        "ParentCode": "370700",
                        "Children": null
                    },
                    {
                        "RegionName": "潍城区",
                        "RegionCode": "370702",
                        "ParentCode": "370700",
                        "Children": null
                    },
                    {
                        "RegionName": "寒亭区",
                        "RegionCode": "370703",
                        "ParentCode": "370700",
                        "Children": null
                    },
                    {
                        "RegionName": "坊子区",
                        "RegionCode": "370704",
                        "ParentCode": "370700",
                        "Children": null
                    },
                    {
                        "RegionName": "奎文区",
                        "RegionCode": "370705",
                        "ParentCode": "370700",
                        "Children": null
                    },
                    {
                        "RegionName": "临朐县",
                        "RegionCode": "370724",
                        "ParentCode": "370700",
                        "Children": null
                    },
                    {
                        "RegionName": "昌乐县",
                        "RegionCode": "370725",
                        "ParentCode": "370700",
                        "Children": null
                    },
                    {
                        "RegionName": "青州市",
                        "RegionCode": "370781",
                        "ParentCode": "370700",
                        "Children": null
                    },
                    {
                        "RegionName": "诸城市",
                        "RegionCode": "370782",
                        "ParentCode": "370700",
                        "Children": null
                    },
                    {
                        "RegionName": "寿光市",
                        "RegionCode": "370783",
                        "ParentCode": "370700",
                        "Children": null
                    },
                    {
                        "RegionName": "安丘市",
                        "RegionCode": "370784",
                        "ParentCode": "370700",
                        "Children": null
                    },
                    {
                        "RegionName": "高密市",
                        "RegionCode": "370785",
                        "ParentCode": "370700",
                        "Children": null
                    },
                    {
                        "RegionName": "昌邑市",
                        "RegionCode": "370786",
                        "ParentCode": "370700",
                        "Children": null
                    }
                ]
            },
            {
                "RegionName": "济宁市",
                "RegionCode": "370800",
                "ParentCode": "370000",
                "Children": [
                    {
                        "RegionName": "市辖区",
                        "RegionCode": "370801",
                        "ParentCode": "370800",
                        "Children": null
                    },
                    {
                        "RegionName": "任城区",
                        "RegionCode": "370811",
                        "ParentCode": "370800",
                        "Children": null
                    },
                    {
                        "RegionName": "兖州区",
                        "RegionCode": "370812",
                        "ParentCode": "370800",
                        "Children": null
                    },
                    {
                        "RegionName": "微山县",
                        "RegionCode": "370826",
                        "ParentCode": "370800",
                        "Children": null
                    },
                    {
                        "RegionName": "鱼台县",
                        "RegionCode": "370827",
                        "ParentCode": "370800",
                        "Children": null
                    },
                    {
                        "RegionName": "金乡县",
                        "RegionCode": "370828",
                        "ParentCode": "370800",
                        "Children": null
                    },
                    {
                        "RegionName": "嘉祥县",
                        "RegionCode": "370829",
                        "ParentCode": "370800",
                        "Children": null
                    },
                    {
                        "RegionName": "汶上县",
                        "RegionCode": "370830",
                        "ParentCode": "370800",
                        "Children": null
                    },
                    {
                        "RegionName": "泗水县",
                        "RegionCode": "370831",
                        "ParentCode": "370800",
                        "Children": null
                    },
                    {
                        "RegionName": "梁山县",
                        "RegionCode": "370832",
                        "ParentCode": "370800",
                        "Children": null
                    },
                    {
                        "RegionName": "曲阜市",
                        "RegionCode": "370881",
                        "ParentCode": "370800",
                        "Children": null
                    },
                    {
                        "RegionName": "邹城市",
                        "RegionCode": "370883",
                        "ParentCode": "370800",
                        "Children": null
                    }
                ]
            },
            {
                "RegionName": "泰安市",
                "RegionCode": "370900",
                "ParentCode": "370000",
                "Children": [
                    {
                        "RegionName": "市辖区",
                        "RegionCode": "370901",
                        "ParentCode": "370900",
                        "Children": null
                    },
                    {
                        "RegionName": "泰山区",
                        "RegionCode": "370902",
                        "ParentCode": "370900",
                        "Children": null
                    },
                    {
                        "RegionName": "岱岳区",
                        "RegionCode": "370911",
                        "ParentCode": "370900",
                        "Children": null
                    },
                    {
                        "RegionName": "宁阳县",
                        "RegionCode": "370921",
                        "ParentCode": "370900",
                        "Children": null
                    },
                    {
                        "RegionName": "东平县",
                        "RegionCode": "370923",
                        "ParentCode": "370900",
                        "Children": null
                    },
                    {
                        "RegionName": "新泰市",
                        "RegionCode": "370982",
                        "ParentCode": "370900",
                        "Children": null
                    },
                    {
                        "RegionName": "肥城市",
                        "RegionCode": "370983",
                        "ParentCode": "370900",
                        "Children": null
                    }
                ]
            },
            {
                "RegionName": "威海市",
                "RegionCode": "371000",
                "ParentCode": "370000",
                "Children": [
                    {
                        "RegionName": "市辖区",
                        "RegionCode": "371001",
                        "ParentCode": "371000",
                        "Children": null
                    },
                    {
                        "RegionName": "环翠区",
                        "RegionCode": "371002",
                        "ParentCode": "371000",
                        "Children": null
                    },
                    {
                        "RegionName": "文登区",
                        "RegionCode": "371003",
                        "ParentCode": "371000",
                        "Children": null
                    },
                    {
                        "RegionName": "荣成市",
                        "RegionCode": "371082",
                        "ParentCode": "371000",
                        "Children": null
                    },
                    {
                        "RegionName": "乳山市",
                        "RegionCode": "371083",
                        "ParentCode": "371000",
                        "Children": null
                    }
                ]
            },
            {
                "RegionName": "日照市",
                "RegionCode": "371100",
                "ParentCode": "370000",
                "Children": [
                    {
                        "RegionName": "市辖区",
                        "RegionCode": "371101",
                        "ParentCode": "371100",
                        "Children": null
                    },
                    {
                        "RegionName": "东港区",
                        "RegionCode": "371102",
                        "ParentCode": "371100",
                        "Children": null
                    },
                    {
                        "RegionName": "岚山区",
                        "RegionCode": "371103",
                        "ParentCode": "371100",
                        "Children": null
                    },
                    {
                        "RegionName": "五莲县",
                        "RegionCode": "371121",
                        "ParentCode": "371100",
                        "Children": null
                    },
                    {
                        "RegionName": "莒县",
                        "RegionCode": "371122",
                        "ParentCode": "371100",
                        "Children": null
                    }
                ]
            },
            {
                "RegionName": "莱芜市",
                "RegionCode": "371200",
                "ParentCode": "370000",
                "Children": [
                    {
                        "RegionName": "市辖区",
                        "RegionCode": "371201",
                        "ParentCode": "371200",
                        "Children": null
                    },
                    {
                        "RegionName": "莱城区",
                        "RegionCode": "371202",
                        "ParentCode": "371200",
                        "Children": null
                    },
                    {
                        "RegionName": "钢城区",
                        "RegionCode": "371203",
                        "ParentCode": "371200",
                        "Children": null
                    }
                ]
            },
            {
                "RegionName": "临沂市",
                "RegionCode": "371300",
                "ParentCode": "370000",
                "Children": [
                    {
                        "RegionName": "市辖区",
                        "RegionCode": "371301",
                        "ParentCode": "371300",
                        "Children": null
                    },
                    {
                        "RegionName": "兰山区",
                        "RegionCode": "371302",
                        "ParentCode": "371300",
                        "Children": null
                    },
                    {
                        "RegionName": "罗庄区",
                        "RegionCode": "371311",
                        "ParentCode": "371300",
                        "Children": null
                    },
                    {
                        "RegionName": "河东区",
                        "RegionCode": "371312",
                        "ParentCode": "371300",
                        "Children": null
                    },
                    {
                        "RegionName": "沂南县",
                        "RegionCode": "371321",
                        "ParentCode": "371300",
                        "Children": null
                    },
                    {
                        "RegionName": "郯城县",
                        "RegionCode": "371322",
                        "ParentCode": "371300",
                        "Children": null
                    },
                    {
                        "RegionName": "沂水县",
                        "RegionCode": "371323",
                        "ParentCode": "371300",
                        "Children": null
                    },
                    {
                        "RegionName": "兰陵县",
                        "RegionCode": "371324",
                        "ParentCode": "371300",
                        "Children": null
                    },
                    {
                        "RegionName": "费县",
                        "RegionCode": "371325",
                        "ParentCode": "371300",
                        "Children": null
                    },
                    {
                        "RegionName": "平邑县",
                        "RegionCode": "371326",
                        "ParentCode": "371300",
                        "Children": null
                    },
                    {
                        "RegionName": "莒南县",
                        "RegionCode": "371327",
                        "ParentCode": "371300",
                        "Children": null
                    },
                    {
                        "RegionName": "蒙阴县",
                        "RegionCode": "371328",
                        "ParentCode": "371300",
                        "Children": null
                    },
                    {
                        "RegionName": "临沭县",
                        "RegionCode": "371329",
                        "ParentCode": "371300",
                        "Children": null
                    }
                ]
            },
            {
                "RegionName": "德州市",
                "RegionCode": "371400",
                "ParentCode": "370000",
                "Children": [
                    {
                        "RegionName": "市辖区",
                        "RegionCode": "371401",
                        "ParentCode": "371400",
                        "Children": null
                    },
                    {
                        "RegionName": "德城区",
                        "RegionCode": "371402",
                        "ParentCode": "371400",
                        "Children": null
                    },
                    {
                        "RegionName": "陵城区",
                        "RegionCode": "371403",
                        "ParentCode": "371400",
                        "Children": null
                    },
                    {
                        "RegionName": "宁津县",
                        "RegionCode": "371422",
                        "ParentCode": "371400",
                        "Children": null
                    },
                    {
                        "RegionName": "庆云县",
                        "RegionCode": "371423",
                        "ParentCode": "371400",
                        "Children": null
                    },
                    {
                        "RegionName": "临邑县",
                        "RegionCode": "371424",
                        "ParentCode": "371400",
                        "Children": null
                    },
                    {
                        "RegionName": "齐河县",
                        "RegionCode": "371425",
                        "ParentCode": "371400",
                        "Children": null
                    },
                    {
                        "RegionName": "平原县",
                        "RegionCode": "371426",
                        "ParentCode": "371400",
                        "Children": null
                    },
                    {
                        "RegionName": "夏津县",
                        "RegionCode": "371427",
                        "ParentCode": "371400",
                        "Children": null
                    },
                    {
                        "RegionName": "武城县",
                        "RegionCode": "371428",
                        "ParentCode": "371400",
                        "Children": null
                    },
                    {
                        "RegionName": "乐陵市",
                        "RegionCode": "371481",
                        "ParentCode": "371400",
                        "Children": null
                    },
                    {
                        "RegionName": "禹城市",
                        "RegionCode": "371482",
                        "ParentCode": "371400",
                        "Children": null
                    }
                ]
            },
            {
                "RegionName": "聊城市",
                "RegionCode": "371500",
                "ParentCode": "370000",
                "Children": [
                    {
                        "RegionName": "市辖区",
                        "RegionCode": "371501",
                        "ParentCode": "371500",
                        "Children": null
                    },
                    {
                        "RegionName": "东昌府区",
                        "RegionCode": "371502",
                        "ParentCode": "371500",
                        "Children": null
                    },
                    {
                        "RegionName": "阳谷县",
                        "RegionCode": "371521",
                        "ParentCode": "371500",
                        "Children": null
                    },
                    {
                        "RegionName": "莘县",
                        "RegionCode": "371522",
                        "ParentCode": "371500",
                        "Children": null
                    },
                    {
                        "RegionName": "茌平县",
                        "RegionCode": "371523",
                        "ParentCode": "371500",
                        "Children": null
                    },
                    {
                        "RegionName": "东阿县",
                        "RegionCode": "371524",
                        "ParentCode": "371500",
                        "Children": null
                    },
                    {
                        "RegionName": "冠县",
                        "RegionCode": "371525",
                        "ParentCode": "371500",
                        "Children": null
                    },
                    {
                        "RegionName": "高唐县",
                        "RegionCode": "371526",
                        "ParentCode": "371500",
                        "Children": null
                    },
                    {
                        "RegionName": "临清市",
                        "RegionCode": "371581",
                        "ParentCode": "371500",
                        "Children": null
                    }
                ]
            },
            {
                "RegionName": "滨州市",
                "RegionCode": "371600",
                "ParentCode": "370000",
                "Children": [
                    {
                        "RegionName": "市辖区",
                        "RegionCode": "371601",
                        "ParentCode": "371600",
                        "Children": null
                    },
                    {
                        "RegionName": "滨城区",
                        "RegionCode": "371602",
                        "ParentCode": "371600",
                        "Children": null
                    },
                    {
                        "RegionName": "沾化区",
                        "RegionCode": "371603",
                        "ParentCode": "371600",
                        "Children": null
                    },
                    {
                        "RegionName": "惠民县",
                        "RegionCode": "371621",
                        "ParentCode": "371600",
                        "Children": null
                    },
                    {
                        "RegionName": "阳信县",
                        "RegionCode": "371622",
                        "ParentCode": "371600",
                        "Children": null
                    },
                    {
                        "RegionName": "无棣县",
                        "RegionCode": "371623",
                        "ParentCode": "371600",
                        "Children": null
                    },
                    {
                        "RegionName": "博兴县",
                        "RegionCode": "371625",
                        "ParentCode": "371600",
                        "Children": null
                    },
                    {
                        "RegionName": "邹平县",
                        "RegionCode": "371626",
                        "ParentCode": "371600",
                        "Children": null
                    }
                ]
            },
            {
                "RegionName": "菏泽市",
                "RegionCode": "371700",
                "ParentCode": "370000",
                "Children": [
                    {
                        "RegionName": "市辖区",
                        "RegionCode": "371701",
                        "ParentCode": "371700",
                        "Children": null
                    },
                    {
                        "RegionName": "牡丹区",
                        "RegionCode": "371702",
                        "ParentCode": "371700",
                        "Children": null
                    },
                    {
                        "RegionName": "曹县",
                        "RegionCode": "371721",
                        "ParentCode": "371700",
                        "Children": null
                    },
                    {
                        "RegionName": "单县",
                        "RegionCode": "371722",
                        "ParentCode": "371700",
                        "Children": null
                    },
                    {
                        "RegionName": "成武县",
                        "RegionCode": "371723",
                        "ParentCode": "371700",
                        "Children": null
                    },
                    {
                        "RegionName": "巨野县",
                        "RegionCode": "371724",
                        "ParentCode": "371700",
                        "Children": null
                    },
                    {
                        "RegionName": "郓城县",
                        "RegionCode": "371725",
                        "ParentCode": "371700",
                        "Children": null
                    },
                    {
                        "RegionName": "鄄城县",
                        "RegionCode": "371726",
                        "ParentCode": "371700",
                        "Children": null
                    },
                    {
                        "RegionName": "定陶县",
                        "RegionCode": "371727",
                        "ParentCode": "371700",
                        "Children": null
                    },
                    {
                        "RegionName": "东明县",
                        "RegionCode": "371728",
                        "ParentCode": "371700",
                        "Children": null
                    }
                ]
            }
        ]
    }
}

  

使用过多的递归出现错误,“System.StackOverflowException”,由于递归数据放在栈里,递归不断的压栈,.NET framework Runtime 就抛出异常。

 递归算法解题的运行效率较低。在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等。

发表评论

0/200
6 点赞
0 评论
收藏