在C++11中,lambda表达式函数递归往往会带上<functional>
头文件。书写形式如下:
function<int(int)> fib = [&fib] (int n) {
if(n <= 2) return 1;
else return fib(n-1) + fib(n-2);
};
cout<<fib(5);
还有相对简单点的第二种写法(C++14):
auto fib = [](auto && fib, int n) -> int {
if(n <= 2) return 1;
else return fib(fib, n - 1) + fib(fib, n - 2);
};
cout<<fib(fib,5);
对于第二种,auto && fib
的作用是为了在 lambda 表达式内部能够递归调用自身。在 C++14 中,lambda 表达式默认是无法直接递归调用的,因为在 lambda 内部无法访问到自身的定义。
使用 auto &&fib
的方式,实际上是将递归函数对象传递给 lambda 表达式本身,通过递归调用传递进来的函数对象来实现递归。
具体原理是这样的:
-
auto &&fib
定义了一个右值引用类型的函数对象,这个函数对象被称为fib
。 - 在 lambda 表达式内部,
fib
可以被直接调用,因为它是一个函数对象。 - 在递归调用时,
fib
会被传递给自身,从而完成对自身的递归调用。
这种技巧可以绕过对 lambda 表达式递归调用的限制,实现了在 lambda 表达式内部递归调用自身的需求。
(7条消息) C++ 实现lambda递归调用(C++11 - C++23)_c++ lambda 递归_J__M__C的博客-CSDN博客文章来源:https://www.toymoban.com/news/detail-608184.html
chatGPT文章来源地址https://www.toymoban.com/news/detail-608184.html
到了这里,关于C++ lambda表达式函数递归调用简单写法实现的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!