lambda以及递归

最新推荐文章于 2024-03-09 08:00:00 发布
原创 最新推荐文章于 2024-03-09 08:00:00 发布 · 469 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

lambda 函数：

两个牛逼的BIF：

filter：过滤

list(filter(None,[1,0,False,True]))   #结果是 [1,True]

map: 映射，对iterable的每个元素进行加工

list(map(lambda x: x * 2, range(7)))  #结果是 [0,2,4,6,8,10,12]

        

递归

分治思想：将复杂的问题迭代的分解成多个简单的问题

汉诺塔，斐波那契数列

【Programming Languages And Lambda calculi】4.6 Lambda表达式 递归 （重要，建议彻底弄懂）
ljinest
02-17 507
4.6 递归 上一小节的练习要求你用实现 add 的方法实现 mult 。类似的实现体现了数字是由函数编码的信息。 给定函数 iszero，add和 sub1，我们同样可以在不知道任何数值如何被编码的前提下实现 mult 。我们必须定义一个递归程序来检查第一个参数是否为0，如果不是，将第二个参数添加到递归调用，并递减第一个参数。 上述定义 mult 宏的问题为，它调用了自身，所以没有方法将 mult 展开为一个纯 lambda表达式。因此，缩写是违法的。 4.6.1 自应用递归 乘法器函数如何获得自己的句
lambda 自调用递归
zaizai1007的博客
09-20 828
lambda 自调用
lambda表达式和递归算法
07-11
lambda表达式和递归算法
Lambda，递归
weixin_30344131的博客
08-19 298
1.Lamdba表达式 1.Lambda表达式的标准格式 三部分组成: 一些参数 一个箭头 一段代码 格式: (参数列表) -> {一些重写方法的代码} 解释说明格式: ():接口中抽象方法的参数列表,没有参数,就空着;有参数就写出参数,多个参数使用逗号分隔 ->:传递的意思,把参数传递给方法体{} {}:重写接口的抽象方法的方法体 p...
lambda的递归
Mr_PH的博客
09-05 1181
package testLambda; import java.util.function.IntUnaryOperator; /** * lambda的递归 * @author P H * @date 2018/8/31 15:48 */ public class LambdaRecursion { //IntUnaryOperator 表示对单个int值的操作数的操作...
C++ 实现lambda递归调用（C++11 - C++23）
热门推荐
J__M__C的博客
06-24 1万+
C++ lambda表达式递归调用
递归与lambda
L123_xinyitian的博客
04-10 385
这周属于是真正意义上的新篇章的学习，首次接触递归这个概念和lambda函数语法，在此基础上，与之前的函数有许多相似之处，可以说是大同小异，所以进行一些总结。 递归特点：1.函数内部自己调用自己 2.必须有出口；如果没有出口，打印后报错提示超出最大递归深度 执行流程的具体过程只是大概的了解一下，属于是囫囵吞枣中的吞的过程中，执行结果的流程图报存在OneNote中，等空闲时间里，要进行更深层次的学习 lambda：如果一个函数有一个返回值，并只有一句代码，可以使用lambda简化 用lambda解决问
Java8使用lambda实现Java的尾递归
08-29
Java8 使用 lambda 实现 Java 的尾递归 Java8 使用 lambda 实现 Java 的尾递归是 Java8 中一个重要的知识点。本篇文章主要介绍了 Java8 使用 lambda 实现 Java 的尾递归的相关资料，需要的朋友可以参考下。 什么是...
java8 lambda表达式递归查询树形结构
weixin_44942563的博客
03-18 1921
@Override public List<DeviceGroupVo> getDeviceGroup() { //查询全部 List<DeviceGroupVo> deviceGroup = deviceGroupDao.getDeviceGroup(); List<DeviceGroupVo> collect = deviceGroup.stream() .filter(item.
C++实现的一个可以写递归lambda的Y函数
01-20
这个例子的main函数用lambda写了一个斐波那契数列的递归计算函数。跟以往不同的是，在Y函数的帮助下，这个lambda表达是可以成功看到自己，然后递归调用。当然这仍然需要用普通的C++递归来实现，并不是&lambda;-calculus...
Python日常笔记（13） - Lambda-递归
duchaochen的博客
03-22 1111
递归 递归就是自己调用自己 必须要有跳出出口 案例 # 3+2+1=6 def sum_func(num): if num == 1: return 1 return num + sum_func(num - 1) print(sum_func(3)) Lambda lambda表达式的参数可有可无，函数的参数在lambada表达式中完全适用 Lambda表达式可以...
C# lambda递归
weixin_30291791的博客
12-15 282
这个不是我发明的，只是拿来人脑运行一下，有点烧脑。 1 　　public class Recursive 2 { 3 delegate T SelfApplicable<T>(SelfApplicable<T> self); 4 5 public static void Run() 6 {...
使用 C# lamda 表达式写的两种递归函数
java开发指南博客 【转载】
08-16 205
使用 C# lamda 表达式写的两种递归函数 //将一个平行数据，整理为一个树形数据 private void Test1(List&lt;myType&gt; allTypeList) { //查找父节点 List&lt;myType&gt; rootType = allTypeList.Where(o =&gt; o.ParentId == -1).ToList(); //递...
foreach jdk8 递归_Java8函数之旅 (六) -- 使用lambda实现Java的尾递归
weixin_39637059的博客
12-18 258
前言本篇介绍的不是什么新知识，而是对前面讲解的一些知识的综合运用。众所周知，递归是解决复杂问题的一个很有效的方式，也是函数式语言的核心，在一些函数式语言中，是没有迭代与while这种概念的，因为此类的循环通通可以用递归来实现，这类语言的编译器都对递归的尾递归形式进行了优化，而Java的编译器并没有这样的优化，本篇就要完成这样一个对于尾递归的优化。什么是尾递归本篇将使用递归中最简单的阶乘计算来作为例...
java Lambda表达式如何实现函数递归
m0_60521228的博客
03-09 1525
虽然Lambda表达式本身不支持递归（因为它们没有名字，不能引用自身），但你可以使用Lambda表达式作为递归算法的一部分。在这种情况下，Lambda表达式提供了简洁的函数定义方式，而递归逻辑仍然由调用Lambda表达式的代码处理。：Lambda表达式是Java 8及以后版本中引入的一种匿名函数，它允许你定义简短的、可重用的函数，而不需要显式地声明一个类。总之，Lambda表达式和递归是两种不同的编程工具和技巧，用于解决不同类型的问题和提供不同的编程范式。递归的主要优势在于它可以简化复杂问题的解决方案。
C++ lambda递归
云帝的博客
04-06 3492
c++ lambda的匿名特性，无法直接在lambda内部递归调用自身。 借助std::function，这是一个可调用对象包装器，可以容纳除了类成员函数指针以外所有的可调用对象，适合作为回调函数使用。 Leetcode 47 全排列II 题目： 给定一个可包含重复数字的序列 nums ，按任意顺序 返回所有不重复的全排列。 第一种写法，直接用function包装，lambda通过[&]捕获引用，进而实现递归调用，缺点就是这种写法一定要有个返回值类型，对于void要改成返回bool。 class S
使用Lambda实现递归
weixin_33849215的博客
10-24 225
递归描述 fn(n)if(n ==1) return 1return n * f(n-1) 当然上面的n我们假定为不为零的正整数 在lambda语言中无法直接表示，请看 Func&lt;int, int&gt; fn = n =&gt; { if (n == 1) ...
使用Lambda表达式编写递归函数
weixin_34127717的博客
08-31 391
其实这从来不是一个很简单的事情，虽然有些朋友认为这很简单。 伪递归我的意思是，某些看上去像递归的做法，事实上并非是递归，所以我把它叫做是“伪”递归。 例如，我们想要使用Lambda表达式编写一个计算递归的fac函数，一开始我们总会设法这样做：Func&lt;int, int&gt; fac = x =&gt; x &lt;= 1 ? 1 : x * fac(x - 1); 不过此时编译器会无情地...
c++lambda表达式递归
最新发布
04-01
<think>嗯，用户问的是如何在C++中实现lambda表达式的递归。首先，我得回忆一下C++中lambda的基本知识。Lambda表达式在C++11引入，通常用于创建匿名函数对象。不过，常规的lambda不能直接递归调用自己，因为它的类型在声明前是不完整的，无法在自身捕获或引用。 那有什么办法可以绕过这个限制呢？记得以前学过一种方法，使用std::function来包装lambda，这样可以在声明时引用自身。具体来说，std::function允许我们定义一个可以存储任何可调用对象的容器，包括lambda。例如，先声明一个std::function对象，然后在lambda中捕获这个对象的引用，从而实现递归调用。 不过，这样做的时候要注意捕获的方式。如果用引用捕获，必须确保std::function对象在lambda被调用时仍然有效，否则会导致悬垂引用。另一种方法是按值捕获，但需要将std::function对象初始化为lambda自身，这可能需要借助一些技巧，比如使用指针或者Y组合子。 不过Y组合子可能比较复杂，特别是对于不熟悉函数式编程的人来说。所以更常见的方法还是使用std::function和捕获自身引用。举个例子，比如计算斐波那契数列，递归调用自身。这时候，lambda通过捕获std::function的引用来实现递归。 另外，C++14之后对lambda的泛型支持更好，可以使用auto参数，这样可能更方便一些。不过递归的基本思路还是一样的，仍然需要std::function的帮助。 还需要注意，使用std::function可能会带来一定的性能开销，因为它是类型擦除的容器。但在大多数情况下，这种开销是可以接受的，尤其是在需要递归的场合。另外，递归的深度也要考虑，避免栈溢出。 总结一下，实现lambda递归的关键步骤：使用std::function声明可调用对象，lambda捕获该对象的引用，并在内部调用它来实现递归。同时，需要注意生命周期管理，避免引用失效。 另外，用户提供的引用中提到了C++11的相关特性，比如lambda表达式和std::function，这些正是实现递归lambda的基础。需要确保示例代码符合C++11或更高版本的标准，并且语法正确。 可能还需要提醒用户，这种方法适用于特定场景，如果递归次数较多，应考虑迭代或其他方法以避免栈溢出。此外，C++17或更高版本是否有更简洁的方法，但根据用户提供的引用，主要涉及C++11和14，所以保持示例在C++11兼容。 最后，提供一个清晰的示例，展示如何通过std::function和引用捕获实现递归lambda，比如阶乘或斐波那契数列的计算，并解释每一步的关键点。这样用户能够理解并应用到实际开发中。</think>在C++中实现lambda表达式的递归需要借助`std::function`和引用捕获的特性。以下是具体实现方法和示例： --- ### 方法分析 1. **类型声明问题** Lambda表达式无法直接通过自身名称递归，因为其类型在定义前未完整。需通过`std::function`包装可调用对象。 2. **引用捕获机制** 通过捕获对`std::function`的引用，lambda可以在内部调用自身。 3. **生命周期管理** 若按引用捕获，需确保`std::function`对象在lambda调用期间有效，避免悬垂引用。 --- ### 示例代码（C++11及以上） ```cpp #include <iostream> #include <functional> int main() { std::function<int(int)> factorial; factorial = [&factorial](int n) -> int { return (n <= 1) ? 1 : n * factorial(n - 1); // 递归调用 }; std::cout << factorial(5); // 输出120 return 0; } ``` #### 关键点说明： - **`std::function`声明**：`std::function<int(int)>`定义了一个接受`int`返回`int`的可调用对象容器[^2]。 - **引用捕获**：`[&factorial]`捕获对`std::function`的引用，使lambda能调用自身。 - **终止条件**：递归需明确终止条件（如`n <= 1`），否则会无限递归导致栈溢出。 --- ### 进阶技巧（C++14的泛型lambda） ```cpp auto factorial = [](auto self, int n) -> int { return (n <= 1) ? 1 : n * self(self, n - 1); // 显式传递自身 }; std::cout << factorial(factorial, 5); // 输出120 ``` #### 优势与限制： - **无需`std::function`**：直接通过参数传递lambda自身，避免类型擦除的性能损耗。 - **显式调用**：需手动传递`self`参数，语法稍显复杂。 --- ### 注意事项 1. **性能权衡** `std::function`因类型擦除会引入额外开销，高频调用场景建议改用普通函数或仿函数。 2. **栈溢出风险** 递归深度过大时，应改用迭代或尾递归优化（需编译器支持）。 3. **生命周期管理** 若lambda可能被复制或移动，需确保`std::function`引用有效性（如使用智能指针）。 ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值