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

这篇文章介绍了C#实现递归调用的Lambda表达式，文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下

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

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

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

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

    static void RecursiveRun(T obj, Action> 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 visitor) { visitor(this); } public void Accept(Action> 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); });

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持0133技术站。

以上就是C#实现递归调用的Lambda表达式的详细内容，更多请关注0133技术站其它相关文章！

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

相关文章

编程

置顶推荐

猜你喜欢