lambda函数可以递归吗？ [复制]

Question

可能重复：
Recursive lambda functions in c++0x

这是一个普通的旧递归函数：

int fak(int n)
{
    return (n <= 1) ? 1 : n * fak(n - 1);
}

如何将这样的递归函数写成 lambda 函数？

[](int n) { return (n <= 1) ? 1 : n * operator()(n - 1); }
// error: operator() not defined

[](int n) { return (n <= 1) ? 1 : n * (*this)(n - 1); }
// error: this wasn't captured for this lambda function

是否有任何表达式表示当前的 lambda，以便它可以递归地调用自己？

Answer 1

是的，他们可以。您可以将它存储在一个变量中并引用该变量（尽管您不能将该变量的类型声明为auto，但您必须改用std::function 对象）。例如：

std::function<int (int)> factorial = [&] (int i) 
{ 
    return (i == 1) ? 1 : i * factorial(i - 1); 
};

否则，不，您不能从 lambda 主体内部引用 this 指针。