C#：使用 Lambda 的递归函数

Question

以下内容无法编译：

Func<int, int> fac = n => (n <= 1) ? 1 : n * fac(n - 1);

局部变量“fac”可能不是 访问前初始化

如何使用 lambda 来创建递归函数？

[更新]

这里还有两个我觉得有趣的链接：

1. Eric Lippert 的“为什么递归 lambda 会导致明确的赋值错误？”
2. C# 中的匿名递归

Answer 1

C# 不支持这种特殊风格的函数作为单行声明。 您必须将声明和定义分成两行

Func<int, int> fac = null;
fac = n => (n <= 1) ? 1 : n * fac(n - 1);

Answer 2

您必须先创建 fac 并稍后分配它（这非常无用，因为它依赖于多重分配）或使用所谓的 Y 组合器。

示例：

delegate Func<TIn, TOut> FixedPointFunction<TIn, TOut>(Func<TIn, TOut> f);

static Func<T, TRes> Fix<T, TRes>(FixedPointFunction<T, TRes> f) {
    return f(x => Fix(f)(x));
}

static void Main(string[] args) {

    var fact = Fix<int, int>(f => x => (x <= 1) ? x : x * f(x - 1));

    Console.WriteLine(fact(5));            
}

但请注意，这可能有点难以阅读/理解。

Answer 3

从 C# 7.0 开始，您终于可以通过使用 本地函数 而不是 lambda。

int fac(int n) => (n <= 1) ? 1 : n * fac(n - 1);