C++ lambda表达式函数递归调用简单写法实现

在C++11中,lambda表达式函数递归往往会带上<functional>头文件。书写形式如下:

c++ 复制代码
    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):

c++ 复制代码
    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 表达式本身,通过递归调用传递进来的函数对象来实现递归。

具体原理是这样的:

  1. auto &&fib 定义了一个右值引用类型的函数对象,这个函数对象被称为 fib
  2. 在 lambda 表达式内部,fib 可以被直接调用,因为它是一个函数对象。
  3. 在递归调用时,fib 会被传递给自身,从而完成对自身的递归调用。

这种技巧可以绕过对 lambda 表达式递归调用的限制,实现了在 lambda 表达式内部递归调用自身的需求。

(7条消息) C++ 实现lambda递归调用(C++11 - C++23)_c++ lambda 递归_J__M__C的博客-CSDN博客

chatGPT

相关推荐
霸道流氓气质5 分钟前
Java中使用Collator实现对象List按照中文姓名属性进行A-Z的排序实现
java·开发语言·list
ttghgfhhjxkl9 分钟前
《macOS 配置 GO 语言后,如何切换不同 GO 版本?》
开发语言·macos·golang
黑菜钟25 分钟前
代码随想录第53天 | 图论二三题
c++·图论
西哥写代码29 分钟前
基于dcmtk的dicom工具 第十二章 响应鼠标消息实现图像的调窗、缩放、移动
c++·mfc·dicom·dcmtk·vs2017
长存祈月心30 分钟前
安装与切换Rust版本
开发语言·后端·rust
剑指~巅峰31 分钟前
Rust智能指针的奇妙之旅:从踩坑到顿悟
开发语言·人工智能·深度学习·机器学习·rust
m0_7482313132 分钟前
从企业开发到AI时代:Java的新征程与技术蜕变
java·开发语言·人工智能
流星白龙39 分钟前
双端迭代器:从 `next_back()` 到零拷贝“滑动窗口”——Rust DoubleEndedIterator 全景指南
开发语言·后端·rust
Aurorar0rua43 分钟前
C Primer Plus Notes 10
c语言·开发语言·算法
安当加密1 小时前
基于ASP身份认证网关实现Web系统免代码改造的单点登录方案
java·开发语言·前端