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);
});以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。
相关文章
C#、.Net中把字符串(String)格式转换为DateTime类型的三种方法
这篇文章主要介绍了C#、.Net中把字符串(String)格式转换为DateTime类型的三种方法,本文总结了Convert.ToDateTime(string)、Convert.ToDateTime(string, IFormatProvider)、DateTime.ParseExact()三种方法,需要的朋友可以参考下2015-07-07
这篇文章主要为大家详细介绍了C#实现贝塞尔曲线的方法，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-02-02
这篇文章主要介绍了C#实现保存文件时重名自动生成新文件的方法,涉及C#针对保存文件时出现重命名情况的自动处理技巧,具有一定参考借鉴价值,需要的朋友可以参考下2015-07-07
在软件开发过程中,配置文件是常用的一个功能,用于在程序运行时调整应用程序的行为,C# 提供了多种方式来创建和使用配置文件,本文将详细介绍 C# 配置文件的创建、修改、读取和写入,以及跨平台配置文件的应用,需要的朋友可以参考下2024-06-06
这篇文章主要介绍了C#程序终极调试实现windbg的时间旅行示例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-06-06
这篇文章主要介绍了C#接口(Interface)用法,较为详细的分析了C#中接口的功能、实现及使用技巧,具有一定参考借鉴价值,需要的朋友可以参考下2015-03-03
这篇文章主要为大家详细介绍了unity实现物体延时出现，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-04-04
这篇文章主要介绍了c#扩展datatable转json示例,需要的朋友可以参考下2014-05-05
这篇文章主要介绍了C#利用正则判断输入是否为纯数字、容器类的相关资料，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2016-07-07
本篇文章主要介绍了详解三种C#实现数组反转方式，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-04-04
最新评论