C# 递归小记

i-小小公子

于 2019-03-14 17:25:04 发布

阅读量147

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/i_qiangqiang/article/details/88557160

本文介绍了一个使用C#实现的递归函数，该函数用于遍历一个包含自定义类对象的列表，每个对象有两个属性：From和To。通过递归调用，程序能够从任意一个对象开始，按其To属性找到下一个对象，直到找到一个没有下一个对象的位置，然后返回该位置的From值。文章还提供了一个用于生成测试数据的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

    public class Program
    {
        public static List<testclass> lists = getList();
        public static int j = 1;
        public static string str1="" ;
        public static void Main(string[] args)
        {
            string a = "";
            var t1 = lists.FirstOrDefault(o => o.To == "0");
            if (t1 != null)
            {
               a= DiGui(t1.From);
            }
            Console.WriteLine("最终结果：" + a);
            Console.ReadLine();
        }

        public static string DiGui(string str)
        { 
            var t2 = lists.FirstOrDefault(o => o.To == str);
            if (t2!=null)
            {
                Console.WriteLine(j+",From:" + t2.From + ",To:" + t2.To);
                j++;
                DiGui(t2.From);
            }
            else
            {
                var t3 = lists.FirstOrDefault(o => o.From == str);
                Console.WriteLine(j + ",t3:" + t3.From);
                str1 = t3.From;
            }
          
            return str1;

        }

        public static List<testclass> getList()
        {
            List<testclass> list = new List<testclass>();
            for (int i = 10; i > 0; i--)
            {
                testclass one = new testclass();
                one.From = i.ToString();
                one.To = (i - 1).ToString();
                list.Add(one);
            }
            return list;
        }
    }

    public class testclass
    {
        public string From { get; set; }
        public string To { get; set; }

    }

C# 递归 小记

C# 递归小记