Lambda 表达式编写递归

最新推荐文章于 2022-06-24 03:45:28 发布

转载最新推荐文章于 2022-06-24 03:45:28 发布 · 1.7k 阅读

C# 专栏收录该内容

146 篇文章

订阅专栏

本文介绍了一种使用Y组合子实现递归的方法，并通过一个斐波那契数列的示例展示了如何利用递归Lambda表达式来实现。这种方法避免了直接在函数中进行自我调用，使得代码更加简洁且易于理解。

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

public delegate TFunction RecursiveLambda<TFunction>(Func<TFunction> self);
public delegate TFunction RecursiveOperator<TFunction>(RecursiveOperator<TFunction> self);
 
public static TFunction Y<TFunction>(RecursiveLambda<TFunction> lambda)
{
    RecursiveOperator<TFunction> f = self => lambda(() => self(self));
    return f(f);
}

跟函数参数个数无关的YCombinator的做法，简洁易懂，铿锵有力，下面是调用的例子（一个参数的）

static void Main(string[] args)
{
    // 可以递归自己的lambda表达式做出来的斐波那契数列
    var fib = Y<Func<int, int>>(self => i =>
        {
            if (i <= 2)
            {
                return 1;
            }
            else
            {
                return self()(i - 1) + self()(i - 2);
            }
        });
    for (int i = 1; i <= 10; i++)
    {
        Console.WriteLine("Fib({0}) = {1}", i, fib(i));
    }
}