递归方法实现如下图：c# 或者LINQ 实现都可。

2016-08-30 10:36:48 422 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

[知识分享] LINQ TO SQL 实现无限递归查询见论坛内有网友提问类似的问题已经不止一次了，现总结一下，希望能给以后再碰到此类问题的朋友一些帮助 --构造测试数据：只作演示用 CREATE TABLE [dbo].[Tim_LinqTable]( [Id] int PRIMARY KEY IDENTITY(1,1) NOT NULL, [Name] [varchar](50) NOT NULL, [Parent] in 阅读详情

集合：
Id Name Parent ParentName
001 李四 000 张三
002 王五 001 李四
003 赵六 002 王五
004 孙七 003 赵六
101 小二 100 小一
102 小三 101 小二
201 红太郎 200 灰太狼

结果：
004 孙七 000 张三
102 小三 100 小一
201 红太郎 200 灰太狼

...全文

C# 递归算法：原理、实践与优化深度解析本文全面探讨了C#中的递归编程，从基础概念到高级应用，涵盖了递归算法的核心要素、分类、优化技术及其在数据结构中的应用。递归通过将复杂问题分解为更小的相似子问题来解决问题，包含基准条件、递归条件和递归调用三个关键要素。文章详细介绍了线性递归、二分递归和多重递归等不同类型的递归算法，并通过阶乘计算、汉诺塔问题等示例展示了递归的实际应用。此外，文章还探讨了尾递归优化、记忆化技术和迭代转换等递归优化方法，帮助提升算法性能。最后，文章展示了递归在二叉树遍历、图算法和链表操作等数据结构中的具体应用，为读者提供了完整的递阅读详情

一叶知秋う

C# 111,128 成员 642,536 内容

+ 关注 + 加入社区

切换为时间正序

threenewbee 2016-08-31

打赏
举报

004 孙七 000 张三 102 小三 100 小一 201 红太郎 200 灰太狼 Press any key to continue . . .

threenewbee 2016-08-31

打赏
举报

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            List<string> s = @"001 李四 000 张三
002 王五 001 李四
003 赵六 002 王五
004 孙七 003 赵六
101 小二 100 小一
102 小三 101 小二
201 红太郎 200 灰太狼".Split(new string[] { "\r\n" }, StringSplitOptions.None).ToList();
            List<List<string>> list = new List<List<string>>();
            while (s.Count > 0)
            { 
                List<string> sublist = new List<string>();
                sublist.Add(s[0]);
                s.Remove(s[0]);
                string s1 = null, s2 = null;
                do
                {
                    s1 = s.FirstOrDefault(x => x.Split(' ')[0] == sublist.First().Split(' ')[2]);
                    if (s1 != null) { sublist = new string[] { s1 }.Concat(sublist).ToList(); s.Remove(s1); }
                    s2 = s.FirstOrDefault(x => x.Split(' ')[2] == sublist.Last().Split(' ')[0]);
                    if (s2 != null) { sublist.Add(s2); s.Remove(s2); }
                }
                while (s1 != null || s2 != null);
                list.Add(sublist);
            }
            foreach (var item in list)
            {
                Console.WriteLine(item.Last().Split(' ')[0] + " " + item.Last().Split(' ')[1] + " " + item.First().Split(' ')[2] + " " + item.First().Split(' ')[3]);
            }
        }
    }
}

threenewbee 2016-08-31

打赏
举报

引用 3 楼 jh_woif 的回复:

[quote=引用 1 楼 caozhy 的回复:]

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            List<string> s = @"001 李四 000 张三
002 王五 001 李四
003 赵六 002 王五
004 孙七 003 赵六
101 小二 100 小一
102 小三 101 小二
201 红太郎 200 灰太狼".Split(new string[] { "\r\n" }, StringSplitOptions.None).ToList();
            List<List<string>> list = new List<List<string>>();
            while (s.Count > 0)
            { 
                List<string> sublist = new List<string>();
                sublist.Add(s[0]);
                s.Remove(s[0]);
                string s1 = null, s2 = null;
                do
                {
                    s1 = s.FirstOrDefault(x => x.Split(' ')[0] == sublist.First().Split(' ')[2]);
                    if (s1 != null) { sublist = new string[] { s1 }.Concat(sublist).ToList(); s.Remove(s1); }
                    s2 = s.FirstOrDefault(x => x.Split(' ')[2] == sublist.Last().Split(' ')[0]);
                    if (s2 != null) { sublist.Add(s2); s.Remove(s2); }
                }
                while (s1 != null || s2 != null);
                list.Add(sublist);
            }
            foreach (var item in list)
            {
                Console.WriteLine(item.Last().Split(' ')[0] + " " + item.Last().Split(' ')[1] + " " + item.First().Split(' ')[2] + " " + item.First().Split(' ')[3]);
            }
        }
    }
}

foreach (var item in list) { Console.WriteLine(item.Last().Split(' ')[0] + " " + item.Last().Split(' ')[1] + " " + item.First().Split(' ')[2] + " " + item.First().Split(' ')[3]); } 牛！你这是数据逻辑排序实现的结果，这里的list 能不能是 {004 孙七 000 张三 102 小三 100 小一 201 红太郎 200 灰太狼} 的集合[/quote] 什么逻辑排序？我没有排序

娃都会打酱油了 2016-08-31

打赏
举报

通过Node节点这种方式，建立完格式后，一直找child就行了

一叶知秋う 2016-08-31

打赏
举报

 var data = from epf in db.EntProofInfoList
                       join esr in db.EntSellRelation on epf.Relation equals esr.Relation
                       where epf.MainID == MainID && esr.IsDel == false && epf.IsDel == false 
                       select esr;

            var dataList = data.Where(o => o.BuyerEntMainID == MainID);
            if (dataList .Count() != 0)
            {
                foreach (var item in dataList)
                {
                    var dataValue = data.Where(o => o.BuyerID == item.SellerID);
                    if (dataValue.Count() != 0)
                    {
                        item.SellerEntName = dataValue.FirstOrDefault().SellerEntName;
                        item.SellerID = dataValue.FirstOrDefault().BuyerID;
                        item.RelationType = dataValue.FirstOrDefault().RelationType;
                    }
                }
            
            }

一叶知秋う 2016-08-31

打赏
举报

   var dataList = data.Where(o => o.BuyerEntMainID == MainID);
            if (dataList .Count() != 0)
            {
                foreach (var item in dataList)
                {
                    var dataValue = data.Where(o => o.BuyerID == item.SellerID);
                    if (dataValue.Count() != 0)
                    {
                        item.SellerEntName = dataValue.FirstOrDefault().SellerEntName;
                        item.SellerID = dataValue.FirstOrDefault().BuyerID;
                        item.RelationType = dataValue.FirstOrDefault().RelationType;
                    }
                }
            
            }

部分代码是这样的，只能挖到第二层，不能进一步向下挖...

一叶知秋う 2016-08-31

打赏
举报

引用 1 楼 caozhy 的回复:

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            List<string> s = @"001 李四 000 张三
002 王五 001 李四
003 赵六 002 王五
004 孙七 003 赵六
101 小二 100 小一
102 小三 101 小二
201 红太郎 200 灰太狼".Split(new string[] { "\r\n" }, StringSplitOptions.None).ToList();
            List<List<string>> list = new List<List<string>>();
            while (s.Count > 0)
            { 
                List<string> sublist = new List<string>();
                sublist.Add(s[0]);
                s.Remove(s[0]);
                string s1 = null, s2 = null;
                do
                {
                    s1 = s.FirstOrDefault(x => x.Split(' ')[0] == sublist.First().Split(' ')[2]);
                    if (s1 != null) { sublist = new string[] { s1 }.Concat(sublist).ToList(); s.Remove(s1); }
                    s2 = s.FirstOrDefault(x => x.Split(' ')[2] == sublist.Last().Split(' ')[0]);
                    if (s2 != null) { sublist.Add(s2); s.Remove(s2); }
                }
                while (s1 != null || s2 != null);
                list.Add(sublist);
            }
            foreach (var item in list)
            {
                Console.WriteLine(item.Last().Split(' ')[0] + " " + item.Last().Split(' ')[1] + " " + item.First().Split(' ')[2] + " " + item.First().Split(' ')[3]);
            }
        }
    }
}

一叶知秋う 2016-08-31

打赏
举报

引用 1 楼 caozhy 的回复:

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            List<string> s = @"001 李四 000 张三
002 王五 001 李四
003 赵六 002 王五
004 孙七 003 赵六
101 小二 100 小一
102 小三 101 小二
201 红太郎 200 灰太狼".Split(new string[] { "\r\n" }, StringSplitOptions.None).ToList();
            List<List<string>> list = new List<List<string>>();
            while (s.Count > 0)
            { 
                List<string> sublist = new List<string>();
                sublist.Add(s[0]);
                s.Remove(s[0]);
                string s1 = null, s2 = null;
                do
                {
                    s1 = s.FirstOrDefault(x => x.Split(' ')[0] == sublist.First().Split(' ')[2]);
                    if (s1 != null) { sublist = new string[] { s1 }.Concat(sublist).ToList(); s.Remove(s1); }
                    s2 = s.FirstOrDefault(x => x.Split(' ')[2] == sublist.Last().Split(' ')[0]);
                    if (s2 != null) { sublist.Add(s2); s.Remove(s2); }
                }
                while (s1 != null || s2 != null);
                list.Add(sublist);
            }
            foreach (var item in list)
            {
                Console.WriteLine(item.Last().Split(' ')[0] + " " + item.Last().Split(' ')[1] + " " + item.First().Split(' ')[2] + " " + item.First().Split(' ')[3]);
            }
        }
    }
}

结贴了，谢谢。你处理问题的逻辑对我有用！

递归方法实现如下图：c# 或者LINQ 实现都可。

相关推荐