C# .NetCore简单实现无限递归的功能

1：在实际开发中，我们会经常使用到无限递归的情况，如菜单，父子级等的情况

2：Code

using System;
using System.Collections.Generic;
using ConsoleApp1.Models;
using System.Linq;
using Newtonsoft.Json;
namespace ConsoleApp1
{
    class Program
    {
        static void Main(string[] args)
        {
            var allData = GetListData();
            var parentNode = allData.Where(p => p.PParentId == 0).ToList();
            List<PersonModel> tree = new List<PersonModel>();
            foreach (var item in parentNode)
            {
                PersonModel p1 = new PersonModel { Children = new List<PersonModel> { } };
                int _id = item.ID;
                p1.ID = _id;
                p1.Pname = item.Pname;
                p1.Age = item.Age;
                p1.PParentId = item.PParentId;
                GetNewNodes(allData, p1);
                tree.Add(p1);
            }
            string jsonTree = JsonConvert.SerializeObject(tree, Formatting.Indented);
            Console.WriteLine(jsonTree);
            Console.ReadKey();
        }

        static void GetNewNodes(List<PersonModel> all, PersonModel curItem)
        {
            var subItems = all.Where(c => c.PParentId == curItem.ID).ToList();
            curItem.Children = new List<PersonModel>();
            curItem.Children.AddRange(subItems);
            foreach (var subItem in subItems)
            {
                GetNewNodes(all, subItem);
            }
        }
        static List<PersonModel> GetListData()
        {
            return new List<PersonModel> {
                    new PersonModel{ID=1001,Age=68,Pname="QQ1",PParentId=0 },
                    new PersonModel{ID=1002,Age=78,Pname="ww",PParentId=0 },
                    new PersonModel{ID=1003,Age=67,Pname="dd",PParentId=0 },
                    new PersonModel{ID=1004,Age=88,Pname="ff",PParentId=0 },

                    new PersonModel{ID=1005,Age=18,Pname="gg",PParentId=1001},
                    new PersonModel{ID=1006,Age=16,Pname="cc",PParentId=1003},
                    new PersonModel{ID=1007,Age=17,Pname="aa",PParentId=1006},
                    new PersonModel{ID=1008,Age=19,Pname="tt",PParentId=1007},
                    new PersonModel{ID=1009,Age=20,Pname="ii",PParentId=1004},
                     new PersonModel{ID=1010,Age=22,Pname="ggf",PParentId=1003}
            };
        }
    }
}

3:测试ok截图

   List<GetMenuInfos> allListDta = GetListMenuData();
            //拿到所有父及节点
            var parentMenulist = allListDta.Where(c => c.pid == 0).ToList();
            List<GetMenuInfos> tree = new List<GetMenuInfos>();//类型一致
            foreach (var item in parentMenulist)
            {
                var menuInfo = new GetMenuInfos()
                {
                    mid = item.mid,
                    name = item.name,
                    pid = item.pid,
                    children = new List<GetMenuInfos>()
                };
                LoopLoadMenuData(allListDta, menuInfo);
                tree.Add(menuInfo);
            }
            string jsonStr = JsonConvert.SerializeObject(tree, Formatting.Indented);
            Console.WriteLine(jsonStr);
            Console.ReadKey();

Loop Code

 private static void LoopLoadMenuData(List<GetMenuInfos> allListDta, GetMenuInfos menuInfo)
        {
            //子级下面的所有数据都在递归里面处理
            var thischilds = allListDta.Where(c => c.pid == menuInfo.mid).ToList();
            menuInfo.children = new List<GetMenuInfos>();
            menuInfo.children.AddRange(thischilds);
            foreach (var item in thischilds)
            {
                LoopLoadMenuData(allListDta, item);
            }
        }

实体以及实体的数据格式

  public static List<GetMenuInfos> GetListMenuData()
        {
            return new List<GetMenuInfos>() {
                new GetMenuInfos { mid=1,name="qq",pid=0},
                new GetMenuInfos { mid=2,name="ww",pid=1},
                new GetMenuInfos { mid=3,name="ee",pid=2},
                new GetMenuInfos { mid=4,name="rr",pid=1},
                new GetMenuInfos { mid=5,name="tt",pid=0},
                new GetMenuInfos { mid=6,name="yy",pid=0},
                new GetMenuInfos { mid=7,name="uu",pid=6},
                new GetMenuInfos { mid=8,name="ii",pid=6},
                new GetMenuInfos { mid=9,name="oo",pid=5},
                new GetMenuInfos { mid=10,name="pp",pid=2},
                new GetMenuInfos { mid=11,name="aa",pid=3},
                new GetMenuInfos { mid=12,name="ss",pid=14},
                new GetMenuInfos { mid=13,name="dd",pid=0},
                new GetMenuInfos { mid=14,name="ff",pid=4},
            };
        }
        /* 定义的实体模型
             public class GetMenuInfos
             {
                 public int mid { get; set; }
                 public string name { get; set; }
                 public int pid { get; set; }
                 public List<GetMenuInfos> children { get; set; }
             }
         */