使用 Func 进行递归

Question

是否可以使用 Func 委托进行递归？我有以下内容，但无法编译，因为 Func 的名称不在范围内......

Func<long, long, List<long>, IEnumerable<long>> GeneratePrimesRecursively = (number, upperBound, primeFactors) => 
{
    if (upperBound < number)
    {
        return primeFactors;
    }
    else
    {
        if (!primeFactors.Any(factor => number % factor == 0)) primeFactors.Add(number);
        return GeneratePrimesRecursively(++number, upperBound, primeFactors); // breaks here.
    }
};

Answer 1

像这样：

Func<...> method = null;
method = (...) => {
    return method();
};

您的代码会产生错误，因为您在分配变量之前尝试使用该变量。
您的 lambda 表达式是在设置变量之前编译的（变量只能设置为完整表达式），因此它无法使用该变量。
首先将变量设置为 null 可以避免此问题，因为在编译 lambda 表达式时已经设置了该变量。

作为更强大的方法，您可以使用 YCombinator。