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

这篇具有很好参考价值的文章主要介绍了C++ lambda表达式函数递归调用简单写法实现。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

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

具体原理是这样的:

  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文章来源地址https://www.toymoban.com/news/detail-608184.html

到了这里,关于C++ lambda表达式函数递归调用简单写法实现的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 探索Python中的函数式编程:Lambda表达式与函数式工具【第135篇—Lambda表达式】

    前些天发现了一个巨牛的人工智能学习网站,通俗易懂,风趣幽默,忍不住分享一下给大家。【点击进入巨牛的人工智能学习网站】。 在Python编程世界中,函数式编程逐渐成为了一种流行的范式,特别是在处理数据和编写简洁、高效代码时。函数式编程的核心思想是将计算视

    2024年04月08日
    浏览(87)
  • C++ 11 Lambda表达式

    https://www.cnblogs.com/DswCnblog/p/5629165.html C++11的一大亮点就是引入了Lambda表达式。利用Lambda表达式,可以方便的定义和创建匿名函数。对于C++这门语言来说来说,“Lambda表达式”或“匿名函数”这些概念听起来好像很深奥,但很多高级语言在很早以前就已经提供了Lambda表达式的功

    2024年02月10日
    浏览(50)
  • 【C++】 Lambda表达式详解

    描述 记得去年立了一个重学C++新特性的flag,可是真的太忙了,大部分精力都花在全栈上了,今年开始看一些开源源码,发现各种奇怪的语法,根本看不懂, 不学不行 了。而且接触了很多语言后,发现新特性的确能 提高开发效率 ,所以还是重新学习下C++吧。 环境 版本号 描

    2024年02月08日
    浏览(62)
  • C++ 中的Lambda表达式

    Lambda 表达式 (lambda expression)是一个匿名函数,Lambda表达式基于数学中的λ演算得名,直接对应于其中的lambda抽象(lambda abstraction),是 一个匿名函数,即没有函数名的函数 。Lambda表达式可以表示闭包(注意和数学传统意义上的不同)。 闭包 就是能够读取其他函数内部变量

    2024年02月09日
    浏览(51)
  • 【C++】STL 算法 - transform 变换算法 ② ( 变换规则为 普通函数 | 变换规则为 Lambda 表达式 | 变换规则为 函数对象 | 变换规则为 函数适配器转换的函数对象 )

    transform 算法函数原型 : 下面的函数原型作用是 将 一个输入容器 中的元素 变换后 存储到 输出容器 中 ; 参数解析 : InputIt first1 参数 : 输入容器 的 起始迭代器 ( 包含 ) ; InputIt last1 参数 : 输入容器 的 终止迭代器 ( 不包含 ) ; OutputIt d_first 参数 : 输出容器 的 开始迭代器 , 输出元

    2024年01月21日
    浏览(49)
  • 【C++】Lambda表达式的使用

    例如: 了解Lambda的优点 掌握Lambda表达式的使用 了解Lambda表达式的底层原理 Lambda表达式的语法 lambda表达式的底层实现涉及到闭包(Closure)的概念。闭包是一个函数对象,它可以捕获外部作用域中的变量,并在其生命周期内访问和修改这些变量。lambda表达式的底层实现就是通

    2024年02月14日
    浏览(45)
  • C++复习笔记--Lambda表达式

    ① [] 用于捕获变量,一般用于使用和修改外部的变量,可以为空; ② (int a, int b) 表示参数列表,可以省略; ③ - int 定义返回类型,一般可以省略,让编译器自动推断; ④ auto f 表示将定义的 lambda 表达式赋值给对象 f,auto 用于自动推断类型; 基本用法如下: ① 使用和修

    2024年02月16日
    浏览(61)
  • Java 函数式编程与 Lambda 表达式

    2023年10月31日
    浏览(62)
  • Lambda表达式 & 函数式接口 & Stream流

    目录 一. Lambda表达式 1. 函数式编程思想概述 2. Lambda的优化 3. Lambda的格式 标准格式: 参数和返回值: 省略格式: 4. Lambda的前提条件  二. 函数式接口 1. 概述 格式 FunctionalInterface注解 2. 常用函数式接口 Supplier接口 Consumer接口 Function接口 Predicate接口 三. Stream流 1 引言 2. 流式思

    2024年02月08日
    浏览(104)
  • 【C++】C++11——lambda表达式

    我们之前都是通过函数指针、仿函数的方式可以像函数使用的对象,在C++11之后,就有了Lambda表达式 为了实现一个比较算法, 都要重新去写一个类,如果每次比较的逻辑不一样,还要去实现多个类,特别是相同类的命名,看代码的人就遭殃了,非常的烦,这些都非常地不方便

    2024年01月17日
    浏览(52)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包