C#实现递归调用的Lambda表达式

 更新时间:2022年06月18日 10:07:22   作者:天方  
这篇文章介绍了C#实现递归调用的Lambda表达式,文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下

前段时间,我写一个树的访问算法的时候,用了Visitor模式把访问的算法分离了出来,当时打算用lambda表达式写visit算法的,却发现带递归调用的lambda表达式没想象的那么好写,憋了半天愣是没写出来,由于当时赶进度,就写成了普通的函数了。

今天晚上研究了一下递归调用的Lambda表达式的写法,发现也还是比较简单的,就是脑袋要转个弯(可能当时这个弯没有转过来),首先给一个简单的示例:

    int i = 1;
    RecursiveRun(self =>
        {
            Console.WriteLine("hello world " + i++);
            self();
        });

    static void RecursiveRun(Action<Action> action)
    {
        action(() => RecursiveRun(action));
    }

可能有人说函数RecursiveRun是无参数的,基本上没什么用,下面这个就是带一个参数的版本了(如果需要更多的参数的版本,直接把RecursiveRun函数稍稍修改即可):

    static void RecursiveRun<T>(T obj, Action<T, Action<T>> action)
    {
        action(obj, o => RecursiveRun(o, action));
    }

通过这个函数,就可以把二叉树的遍历算法用lambda表达式给表示出来了:

    class BinTree
    {
        public int Value { get; set; }
        public BinTree Left { get; set; }
        public BinTree Right { get; set; }

        public BinTree(int value)
        {
            this.Value = value;
        }

        public void Accept(Action<BinTree> visitor)
        {
            visitor(this);
        }

        public void Accept(Action<BinTree, Action<BinTree>> visitor)
        {
            visitor(this, node => node.Accept(visitor));
        }

        public override string ToString()
        {
            return Value.ToString();
        }
    }

    var nodes = Enumerable.Range(0, 5).Select(i => new BinTree(i)).ToArray();

    nodes[0].Left = nodes[1];
    nodes[0].Right = nodes[2];
    nodes[1].Left = nodes[3];
    nodes[1].Right = nodes[4];

    nodes[0].Accept((node, visitor) =>
        {
            Console.WriteLine(node.Value);
            if (node.Left != null)
                visitor(node.Left);
            if (node.Right != null)
                visitor(node.Right);
        });

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持脚本之家。

相关文章

  • unity使用链表实现贪吃蛇游戏

    unity使用链表实现贪吃蛇游戏

    这篇文章主要为大家详细介绍了unity使用链表实现贪吃蛇游戏,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2020-04-04
  • C# AutoResetEvent的具体使用方法

    C# AutoResetEvent的具体使用方法

    AutoResetEvent是C#中的一个同步原语,用于在线程之间传递信号,本文主要介绍了C# AutoResetEvent的具体使用方法,具有一定的参考价值,感兴趣的可以了解一下
    2025-01-01
  • c#构造初始化的顺序浅析

    c#构造初始化的顺序浅析

    这篇文章介绍了c#构造初始化的顺序,有需要的朋友可以参考一下
    2013-08-08
  • C# 网域账号(Domain)验证的实现

    C# 网域账号(Domain)验证的实现

    本文主要介绍了C# 网域账号(Domain)验证的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2024-04-04
  • C#实现Check Password和锁定输错密码锁定账户功能

    C#实现Check Password和锁定输错密码锁定账户功能

    C#实现的Check Password,并根据输错密码的次数分情况锁定账户:如果输入错误3次,登录账户锁定5分钟并提示X点X分后重试登录,具体实现代码感兴趣的朋友跟随小编一起看看吧
    2020-01-01
  • c#创建windows服务(Windows Services)详细步骤

    c#创建windows服务(Windows Services)详细步骤

    这篇文章主要介绍了c#创建windows服务(Windows Services)详细步骤,大家参考使用吧
    2013-12-12
  • 如何使用C#将Tensorflow训练的.pb文件用在生产环境详解

    如何使用C#将Tensorflow训练的.pb文件用在生产环境详解

    这篇文章主要给大家介绍了关于如何使用C#将Tensorflow训练的.pb文件用在生产环境的相关资料,文中通过示例代码介绍的非常详细,需要的朋友可以参考借鉴,下面随着小编来一起学习学习吧
    2018-11-11
  • Unity实现仿3D轮转图效果

    Unity实现仿3D轮转图效果

    这篇文章主要为大家详细介绍了Unity实现仿3D轮转图,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2022-01-01
  • c# DataDirectory的用法

    c# DataDirectory的用法

    这篇文章主要介绍了c# DataDirectory的用法,帮助大家更好的理解和学习c#,感兴趣的朋友可以了解下
    2020-08-08
  • C#中把Datatable转换为Json的5个代码实例

    C#中把Datatable转换为Json的5个代码实例

    这篇文章主要介绍了C#中把Datatable转换为Json的5个代码实例,需要的朋友可以参考下
    2014-04-04

最新评论