lambda 函数可以递归吗?

Can lambda functions be recursive?(lambda 函数可以递归吗?)
本文介绍了lambda 函数可以递归吗?的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着跟版网的小编来一起学习吧!

问题描述

可能的重复:
c++0x 中的递归 lambda 函数

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

Here is a plain old recursive function:

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

我将如何编写像 lambda 函数这样的递归函数?

How would I write such a recursive function as a lambda function?

[](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,以便它可以递归地调用自己?

Is there any expression that denotes the current lambda so it can call itself recursively?

推荐答案

是的,他们可以.您可以将其存储在变量中并引用该变量(尽管您不能将该变量的类型声明为 auto,但您必须使用 std::function 对象代替).例如:

Yes, they can. You can store it in a variable and reference that variable (although you cannot declare the type of that variable as auto, you would have to use an std::function object instead). For instance:

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

否则,不,您不能从 lambda 的主体内部引用 this 指针.

Otherwise, no, you cannot refer the this pointer from inside the body of the lambda.

这篇关于lambda 函数可以递归吗?的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持跟版网!

本站部分内容来源互联网,如果有图片或者内容侵犯了您的权益,请联系我们,我们会在确认后第一时间进行删除!

相关文档推荐

How do compilers treat variable length arrays(编译器如何处理变长数组)
Deduce template argument from std::function call signature(从 std::function 调用签名推导出模板参数)
check if member exists using enable_if(使用 enable_if 检查成员是否存在)
Standard Library Containers with additional optional template parameters?(具有附加可选模板参数的标准库容器?)
Uses of a C++ Arithmetic Promotion Header(C++ 算术提升标头的使用)
Parameter pack must be at the end of the parameter list... When and why?(参数包必须位于参数列表的末尾...何时以及为什么?)