lambda表达式中的递归
是指在lambda函数中调用自身的过程。递归是一种常见的编程技巧，它允许函数在执行过程中重复调用自身，以解决问题或完成任务。
在lambda表达式中使用递归可以简化代码，并且使代码更加易读和易于理解。递归在函数式编程中非常常见，lambda表达式作为函数式编程的一种实现方式，也可以使用递归来解决问题。
递归在lambda表达式中的应用场景包括但不限于以下几个方面：
- 数学运算：例如计算阶乘、斐波那契数列等。
- 数据结构操作：例如遍历树、链表等数据结构。
- 搜索和排序算法：例如二分查找、快速排序等。
- 问题解决：例如迷宫问题、八皇后问题等。
在腾讯云的产品中，可以使用云函数（SCF）来实现lambda表达式中的递归。云函数是一种无服务器计算服务，可以让您编写和运行无需管理服务器的代码。您可以使用云函数来创建和管理lambda函数，并在其中使用递归。
腾讯云函数（SCF）是腾讯云提供的一种事件驱动的无服务器计算服务，支持多种编程语言，包括Python、Node.js、Java等。您可以使用腾讯云函数（SCF）来创建和管理lambda函数，并在其中使用递归。
更多关于腾讯云函数（SCF）的信息和产品介绍，请参考腾讯云官方文档：腾讯云函数（SCF）
请注意，以上答案仅供参考，具体的实现方式和产品选择应根据实际需求和情况进行评估和决策。
相关·内容
6回答
我正在尝试编写一个调用自身的lambda表达式，但我似乎找不到任何语法来实现这一点，或者即使它是可能的。
实际上，我想将以下函数转换为下面的lambda表达式：(我意识到这是一个愚蠢的应用程序，它只是添加了一些内容，但我正在探索如何在python中使用lambda表达式)
def add(a, b):
if a <= 0:
return b
else:
return 1 + add(a - 1, b)
add = lambda a, b: [1 + add(a-1, b), b][a <= 0]
但是调用add的lambda形式会导致运行时错误
浏览 0提问于2009-07-29得票数 19
1回答
我的任务是使用lambda表达式实现factorial函数。这是我尝试过的
fact = lambda n: if n == 0 return 1 else ...
我被卡住了！
编辑：修复if语句语法错误
fact = lambda n: 1 if n == 0 else ...
我又卡住了..。
该怎么做呢？
浏览 1提问于2019-01-13得票数 0
回答已采纳
1回答
因此，我有一个代码，我的朋友给我看，我必须承认，我不知道是怎么回事。我理解lamba表达式的概念，并用haskell编写了其中相当多的表达式，但到目前为止还没有用Java编写。
让我困惑的是编译器是如何知道我认为是lambdaed的函数应该是Iterable接口中需要的"iterator()“函数。
public Iterable<V> values() {
return () -> {
return new Iterator<V>() {
private Iterator<TableEntry<
浏览 2提问于2015-01-10得票数 6
回答已采纳
2回答
我试图更好地理解自由变量和约束变量。下面是一个示例代码：
(define (what-kind-of-var? guess x)
(< (abs (- (square guess) x))
0.001))
我看到这里的绑定变量是guess和x，以及自由变量<、abs、-和square。如果我递归地调用what-kind-of-var?会怎么样？它是否是一个绑定变量，因为它是绑定自身的？
谢谢!
浏览 8提问于2020-02-10得票数 2
回答已采纳
1回答
Y-组合子的抽象延迟求值
、、、、
我有一些问题，围绕着我的头如何评估延迟工作。我试着用Y-组合器来理解它：
如果我们编写Y-组合子的一个简单版本，我们就会得到无限递归的问题：
Ysimple = (lambda f : (lambda x : f(x(x))) (lambda x : f(x(x))))
当我们构建递归函数时，出现了以下问题：
almost_factorial = lambda f : lambda n : 1 if n == 0 else n * f(n-1)
factorial = Ysimp(almost_factorial) # <- infinite recursion
(lambda f：
浏览 0提问于2018-03-04得票数 2
4回答
LINQ表达式树图灵完备吗？
、、、、
就像在.Net 3.5中一样。我知道他们在4.0中，因为这是DLR所使用的，但我对我们现在拥有的版本很感兴趣。
浏览 0提问于2008-10-30得票数 11
在Android中执行每个Android代码的方法如下：
void test(Handler handler) {
handler.post(new Runnable() {
@Override
public void run() {
// Do something
// Do it every 200ms
handler.postDelayed(this, 200);
}
});
浏览 1提问于2019-04-02得票数 1
回答已采纳
2回答
这个问题是在python (或类似的)中给出的一个递归函数，它可以重写它以使它不引用自己。我做了一个适用于这个问题的简单例子。当然，不允许让它成为非递归函数。它仍然必须执行相同的递归过程。
def fact(n):
if n == 0:
return 1
return n * fact(n - 1)
它也相当于一只短手。
fact = lambda n: 1 if n == 0 else n * fact(n - 1)
在这个例子中，我不应该在函数定义中调用fact。
编辑：
附加的限制因素:工作分配对于解决方案的工作来说是不必要的。
一个没有附加约束的解决方案(来自注释)是创
浏览 9提问于2020-03-09得票数 6
回答已采纳
我不确定这是否是好的编程实践，但我想知道是否可以使用lambda表达式定义递归函数。
这是我编造的一个人工示例:因此可以在Haskell中递归地定义阶乘函数，如下所示
factorial :: Integer -> Integer
factorial 1 = 1
factorial (n + 1) = (n + 1) * factorial n
现在，我想要一个函数f，比如f n = (factorial n) + 1。我不想为factorial n命名(也就是事先定义它)，而是想定义f，其中factorial n在f的定义中被赋予了一个λ表达式。我可以在f中使用递归的lambda定义
浏览 1提问于2011-08-22得票数 30
回答已采纳
3回答
方案递归或迭代
、、
(define unique?
(lambda (l)
(or (null? l)
(null? (cdr l))
(and (not (in? (car l) (cdr l)))
(unique? (cdr l)))))
谁能告诉我这是一个迭代过程还是递归过程？我猜它是迭代的，但我不确定，也不知道如何解释我
浏览 1提问于2015-01-17得票数 0
给定一个类：
class Control
{
public Control Parent { get; set; }
public List<Control> Children { get; set; }
}
和一个列表：
List<Control> myControls;
有没有可能编写一个linq查询来选择给定控件的所有子和孙子控件？例如，如果树看起来像这样：
GridA1
PanelA1
TextBoxA1
TextBoxA2
PanelA2
ListBoxA1
ListBoxA2
GridB1
浏览 4提问于2009-05-06得票数 1
回答已采纳
我发现与新的Java-8lambda函数和并行处理相比，提供了非常丰富的信息。有一件事我不能完全理解，那就是对lambda函数的一个限制:第4页：
3.3先决条件虽然lambda表达式是AIC的一个更简洁的替代方案，但它们并不是一个完全的替代。在将AIC重构为lambda表达式之前，LambdaFicator会检查几个先决条件。这些先决条件是如何在Java中实现lambda表达式所固有的，而不是我们工具的限制。(P1) AIC必须从接口实例化。抽象或具体类的实例不能转换为lambda表达式。(P2) AIC必须没有字段，并且只能声明一个方法。lambda表达式表示单个匿名函数；因此，具有多个
浏览 1提问于2015-01-04得票数 8
3回答
如何推荐兰达？
、、
如果我需要递归地使用myLambda，那么如何从其中引用Lambda呢？
myLambda -> {expression}
// ^^^^^^^^^^ how can I refer to myLambda here?
浏览 6提问于2015-01-04得票数 3
回答已采纳
我试图使用具有auto关键字的递归lambda函数，如下所示。
#include <iostream>
using namespace std;
int main()
{
auto func = []()->void{
static int x = 0;
cout << x << endl;
if (x < 5) {
func();
x++;
}
};
func();
return 0;
}
但是它
浏览 1提问于2020-04-05得票数 0
回答已采纳
我正在尝试编写代码-高尔夫一个Python函数，它接受参数n并不使用pow、*或**对其进行平方。我现正处于以下阶段：
square = lambda n: n+n
我可以使用大约10个字符来迭代n+n n次吗？
浏览 5提问于2017-10-31得票数 2
回答已采纳
1回答
这是原始表格：
(define (split-by l p k)
(let loop ((low '())
(high '())
(l l))
(cond ((null? l)
(k low high))
((p (car l))
(loop low (cons (car l) high) (cdr l)))
(else
(loop (cons (car l) low) high (cdr l))))))
我试
浏览 6提问于2016-02-23得票数 1
回答已采纳
1回答
在构造可能无效的对象时，我要做的是吃异常。这对于std::optional的使用来说是完美的，但我不认为std::optional的省略会改变我所看到的错误:对象在初始化之前就被捕获和使用了。我不认为应该首先捕获它，因为据我所知，我们还没有到达序列点( lambda初始化是否算作序列点？)而且，这个错误很容易引起人的错误(甚至会被捕获.视情况而定)。
(更重要的是，为什么)如何才能捕获和使用尚未初始化的foo？
#include <string>
using namespace std;
void foo() {
string foo = [&]()->str
浏览 4提问于2017-03-27得票数 4
回答已采纳
我正在尝试创建类似于with-eval-after-load的东西，只是主体在提供了所有特性之后才进行计算。此外，必须在运行时提供功能列表。
例如，我想要像这样的东西
(setq feature-list '(a b))
(something feature-list (message "a and b both provided"))
其中它执行的功能等同于
(with-eval-after-load 'a
(with-eval-after-load 'b
(message "a and b both provided"))
浏览 0提问于2019-06-30得票数 2
我想要多次更新python lambda函数，例如，
f = lambda x: 0
for t in range(10):
g_t = .... # some function independent of f
f = lambda x: f(x) + g_t(x) # update f for 10 times
调用f会给我带来：
...
File "<stdin>", line 3, in <lambda>
File "<stdin>", line 3, in <lambda>
...
浏览 2提问于2017-03-05得票数 0
回答已采纳
我已经看到了一个优雅的递归函数解决方案，它使用了lambda。事实上，我对在multi-variable函数中应用这个概念非常感兴趣，例如，两个变量，x和y。如何在python中做到这一点？
函数本身并不重要，但是如果它有帮助的话，下面将描述如下:我的字典中包含一层字典，如下所示：
dicts = [{'A': {'a': 1}, 'B': {'a': 10}}, {'A': {'b':3}}, {'B': {'c': 31}}, {'A': {
浏览 0提问于2018-03-22得票数 1
回答已采纳
对于是否存在与lambda表达式相关联的对象，我感到很困惑，因为有人说，在lambda表达式的情况下，“this”不引用lambda表达式的对象，因为lambda表达式没有任何对象，但是再次指出，如果lambda表达式没有从外部范围捕获变量，那么在每次对lambda表达式的调用中都将使用相同的单例对象。
现在，我假设会有一个与lambda表达式相关联的对象(我猜这回答了我的第一个问题，如果我错了，请纠正我)，，所以我的问题是，那么为什么“this”不指lambda表达式的对象，就像在匿名类的情况下发生的情况一样。
更新：我的3个测试类：
import java.util.functi
浏览 2提问于2018-08-13得票数 1
回答已采纳
我想要写一个函数，它返回列表中最长的前缀，其中对前缀中的每个项应用函数会产生一个严格的升序列表。
例如：
longestAscendingPrefix (mod 5) 1.10 == 1,2,3,4
longestAscendingPrefix奇数1,4,2,6,8,9,3,2,1 == 1
longestAscendingPrefix :: Ord b => (a -> b) -> [a] -> [a]
longestAscendingPrefix _ [] = []
longestAscendingPrefix f (x:xs) = takeWhile (\y
浏览 2提问于2022-01-09得票数 4
回答已采纳
3回答
考虑计算阶乘的函数的以下实现：
(define fac-tail
(lambda (n)
(define fac-tail-helper
(lambda (n ac)
(if (= 0 n)
ac
(fac-tail-helper (- n 1) (* n ac)))))
(fac-tail-helper n 1)))
我试图用let重写内部定义：
(define fac-tail-2
(lambda (n)
(let ((fac-tail-helper-2
(l
浏览 3提问于2010-07-02得票数 3
回答已采纳
我正在尝试转换我的函数，我想让它这样做：
def get_num(function, starting_index):
yield starting_index
while True:
yield function(starting_index)
starting_index = function(starting_index)
所以我想让新函数返回一个genexp，它做的是完全一样的，当然不需要使用yield，并且全部在一行中，是可能的吗？谢谢
浏览 3提问于2013-12-01得票数 0
我想知道如何使用ToLower函数(Char -> Char)将字符串转换为小写。
这是我到目前为止所拥有的代码：
let newlist = (\(h:t) -> c (h) ++ newlist (\c -> toLower c)
我不知道如何使用递归，我不知道如何在lambda表达式中使用递归
浏览 1提问于2016-10-20得票数 9
3回答
我正在尝试将下面的函数实现为一行lambda代码。
def fac(num):
num = int(num)
if num > 1:
return num * fac(num - 1)
else:
return 1
我已经构造了一个lambda语句，但是我一直收到语法错误：
z = lambda z: if (z > 1) z * (z-1) else 1
浏览 6提问于2020-11-22得票数 4
回答已采纳
2回答
用C++11编写递归lambda函数有一个经常重复的“诀窍”，如下所示：
std::function<int(int)> factorial;
factorial = [&factorial](int n)
{ return n < 2 ? 1 : n * factorial(n - 1); };
assert( factorial(5) == 120 );
(例如。)
但是这种技术有两个直接的缺点：std::function<Sig>对象的目标被绑定(通过引用捕获)到一个非常特殊的std::function<Sig>对象(这里是factor
浏览 0提问于2013-08-07得票数 49
回答已采纳
我正在用F#编写λ演算，但我被困在实现beta-reduction (用实际参数替换形式参数)上。
(lambda x.e)f
--> e[f/x]
用法示例：
(lambda n. n*2+3) 7
--> (n*2+3)[7/n]
--> 7*2+3
因此，我很乐意听到一些关于其他人如何做这件事的建议。任何想法都将不胜感激。
谢谢!
浏览 0提问于2010-10-28得票数 5
回答已采纳
请考虑以下示例
Consumer<Long> f1 = new Consumer<>() {
@Override
public void accept(Long value) {
if (value < 5) {
this.accept(value + 1); //this refers to the anonymous context.
}
}
}
Consumer<Long> f2 = (value) -> {
if (value < 5) {
浏览 0提问于2019-11-23得票数 0
回答已采纳
我有两个代码变体，它们应该只在语法上有所不同，但可能我错了。第一个结果是“回调堆栈大小超过”/“太多的递归”。 main :: Effect Unit
main = do
w <- window
loop w
loop :: Window -> Effect Unit
loop w = redraw <* requestAnimationFrame (loop w) w
redraw :: Effect Unit
redraw = log "Redrawing endlessly!" 通过像这样更改loop函数，我可以避免这个问题： loop :
浏览 16提问于2020-10-28得票数 1
回答已采纳
1回答
我想要创建一个<ufunc>链，这是我使用functors.reduce函数实现的东西。例如：
from functools import reduce
fns1 = [np.cos, np.sin, np.tan]
x = reduce( lambda f, f1: lambda m: f1(f(m)) , fns1, lambda m: m )
x(0.5)
虽然这很简单，但我想让代码更易读。因此，我生成了一个迭代版本：
def fnLong(fnList):
curFn = lambda m: m
for f in fnList:
curr
浏览 2提问于2018-09-26得票数 0
回答已采纳
3回答
可能重复：
为什么我不能递归地调用lambda，如果我将它写成：
auto a = [&]
{
static int i = 0; i++;
std::cout << i << std::endl;
if (i<10)
a(); //recursive call
};
它给出了编译错误()：
prog.cpp:8:18: error: '((const main()::<lambda()>*)this)->main()::<lambda()>::a' cannot b
浏览 5提问于2011-10-22得票数 18
回答已采纳
1回答
我想转换linq表达式中的字符串"employee.Orders.Select(order => order.OrderID)“。
我已经知道如何在简单的属性(如"Employee.FirstName“)中这样做，我的问题是如何在集合中的类型中的属性中这样做。
"Order“是"Employee”类中订单的集合。"OrderID“是类"Order”的一个属性。
换句话说，我想改变这一点；
string path = "Employee.Orders.OrderID";
进入这一领域；
Expression<Func&l
浏览 5提问于2012-11-24得票数 3
回答已采纳
get_total_length([[1, 2, 3], [4, 5], [6, 7, 8, 9, 10]])
我对lambda函数是个新手。如何使用lambda函数来获取嵌套列表中列表的总长度。对于上面提到的示例，结果应该是10。
浏览 2提问于2018-05-08得票数 2
8回答
我有以下代码，如果出现以下错误，代码将失败：
RuntimeError:超过最大递归深度
我试图重写它以允许尾部递归优化(TCO)。我认为，如果发生了TCO，这个代码应该是成功的。
def trisum(n, csum):
if n == 0:
return csum
else:
return trisum(n - 1, csum + n)
print(trisum(1000, 0))
我应该得出结论，Python不执行任何类型的TCO，还是只需要对其进行不同的定义？
浏览 18提问于2012-11-27得票数 275
回答已采纳
2回答
将条件表达式解析为字符串
、、、
我正在寻找一种将条件表达式解析为字符串的方法。
我能想到的最好的例子是LINQ。它使用ExpressionVisitors来格式化"Where“子句。示例：
from a in b where a.x == 5 && a.y < 3 select a
这将转换为以下字符串(大致上，MSSQL对我来说不是当前的)：
"SELECT * FROM b WHERE x = 5 AND y < 3"
根据我所读到的，这是使用ExpressionVisitor类完成的，如本文中所解释的：
现在的问题是我不使用LINQ，但是我需要这个特殊的功能。有什么方
浏览 5提问于2010-11-17得票数 5
回答已采纳
1回答
我希望使带有可变模板参数列表的无状态lambda函数是递归的。但是我需要类型擦除来避免像variable 'lambda' declared with 'auto' type cannot appear in its own initializer这样的错误。可变模板参数列表要求相应的函数对象具有模板化的operator ()。对于简单的无状态lambda函数，我可以将其转换为指向简单的自由旧函数的指针，但是对于变量无状态lambda函数，如何实现类似的功能呢？我想我想要的是模板参数列表的自动类型推导(在模板变量实例化期间:在调用或分配期间)：(伪代码)
#in
浏览 2提问于2015-10-21得票数 1
回答已采纳
我在clojure有一个基本的翻译。现在我需要实现
for (initialisation; finish-test; loop-update) {
statements
}
在我的翻译里面。我会附上我到目前为止得到的解释器代码。任何帮助都是非常感谢的。
解释器
(declare interpret make-env) ;;
(def do-trace false) ;;
;; simple utilities
(def third ; return third item in a list
(fn [a-list]
(second (rest a-list))))
(d
浏览 1提问于2011-01-07得票数 2
回答已采纳
我想要添加到属性侦听器，等待何时将调用此侦听器并删除此侦听器。因此，我编写了以下代码：
ChangeListener<String> listener = (observable, oldValue, newValue) -> {
textField.setStyle("-fx-border-color:black");
textField.textProperty().removeListener(listener); //LINE X
};
textField.textProperty().addLi
浏览 6提问于2017-08-24得票数 1
回答已采纳
1回答
为什么我的代码不结束
、、、
它应该是函数组合。我认为问题出在函数中只剩下一个函数的时候。我希望它是一个空的元组，但它没有像那样识别它，并进入了无限循环
谢谢！:)
def compose(*funcs):
if len(funcs)==0:
return lambda x:x
f=funcs[0]
return lambda x: f(compose(funcs[1:])(x))
浏览 5提问于2013-12-14得票数 1
我想知道是否可以用中的一个表达式生成一个素数序列。这就是我到目前为止所知道的：
@axm1 primeSet = {x∣ x ∈ 1‥100 ∧ ¬(∃y·y < x ∧ y > 1 ∧ x mod y = 0)} ∧ finite(primeSet)
@axm2 primeSeq ∈ 1‥card(primeSet) >->> primeSet
@axm3 ∀a,b,c,d·a↦b ∈ primeSeq ∧ c↦d ∈ primeSeq ∧ a↦b ≠ c↦d ⇒ (a < c ⇒ b < d)
@axm1生成一组素数，@axm2定义序列的类型，@a
浏览 5提问于2014-02-07得票数 5
1回答
我想在窗口的主循环旁边运行一个函数。我有这样的代码：
from tkinter import *
window = Tk()
def task():
print("hello")
window.after(1000, task)
window.after(1000, task)
window.mainloop()
这段代码每秒钟打印一次“你好”。如果我向函数task添加一个参数，如下所示：
from tkinter import *
window = Tk()
def task(arg):
print("hello")
浏览 7提问于2022-01-10得票数 1
回答已采纳
我有一个简单的python 函数
def positiveGauss(mean,stdev):
result = -1
while result < 0:
result = mean + np.random.randn()*stdev
return result
是否可以使用lambda进行同样的操作？它需要在lambda中进行迭代，但我仍然相信这是可能的。
浏览 4提问于2017-02-28得票数 3
回答已采纳
我正在建立一个DJ照明系统，事件的触发在一定的节拍间隔(即闪光灯之间的下一个节拍中间)。bpm (每分钟拍数)根据外部应用程序变化，永远不能假定为固定的。
我想安排一堆IO操作(闪光灯，触发激光)在下一个节拍中发生，在下一个节拍开始前运行一个scheduling_function。
我知道时间(以event_loop时间单位表示)，当我希望函数运行时(由get_next_time_to_run()返回)。
我尝试使用event_loop.call_at()函数，并进行递归调用，以便在下一个节拍之前连续安排运行scheduling_function。然而，我得到了一个RecursionError
浏览 0提问于2018-04-13得票数 0
回答已采纳
3回答
函数生成
、
嗨，我是函数式编程的新手。我所做的是
>>> g=lambda x:x*2
>>> f=g
>>> g=lambda x:f(f(x))
>>> g(9)
36
现在，它没有将g创建为一个非终止的递归函数- g(x)被转换为一个新函数，并给出了结果g(g(x))。
>>> f=g
>>> g=lambda x:f(f(x))
>>> f(8)
RuntimeError: maximum recursion depth exceeded
我希望根据g(x)的第一个定义，将
浏览 0提问于2012-09-15得票数 4
回答已采纳
我正在寻找Haskell中下列代码的非尾递归版本：
import Data.List (minimum, delete)
ssort :: Ord t => [t] -> [t]
ssort [] = []
ssort xs = let { x = minimum xs } in x : ssort (delete x xs)
请提供一个无尾递归版本的选择排序？
我知道修改原始代码不是一个好主意，但是我需要这个版本来进行一个实验。
浏览 0提问于2019-05-13得票数 1
回答已采纳
很长一段时间以来，我一直试图使用尾递归(迭代)在Racket中实现附加过程。
到目前为止，我所做的最好的解决方案是：
(define (my-reverse lst)
(define (iter lst reversed)
(if (null? lst)
reversed
(iter (cdr lst) (cons (car lst) reversed))))
(iter lst '()))
(define (append-iter el lst)
(my-reverse (cons el (my-reverse lst))))
浏览 4提问于2020-11-14得票数 3
回答已采纳
我对在Scheme中定义多个可以相互调用的词法作用域函数感到好奇。在SICP中工作时，我使用块结构生成了以下函数来解决练习1.8 (使用牛顿法计算立方根)：
(define (cbrt x)
(define (good-enough? guess prev-guess)
(< (/ (abs (- guess prev-guess))
guess)
0.001))
(define (improve guess)
(/ (+ (/ x (square guess))
(* 2 guess))
3))
浏览 0提问于2012-10-31得票数 1
回答已采纳
2回答
创建重复元素列表
、、
这是一个我一直纠结于家庭作业的问题。我必须在Racket中创建一个不使用显式递归或本地的函数，该函数接受一个配对列表，其中每个配对的第一个元素是一个非负整数，并生成一个新的列表列表，其中每个列表是每对中第二个元素的k次出现，其中k是每个配对中的第一个元素。例如(扩展对(list (list 1 2) (list 3 4)会产生(list (list 2) (list 4 4))
我让一些代码正常工作，但前提是第二个元素是一个数字。因为问题没有指定第二个元素是什么类型的元素，所以我假设它需要对任何元素都有效。所以我的函数可以解决上面的例子，但是不能解决(扩展对(list (list 1 '
浏览 5提问于2013-09-30得票数 3
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM活动推荐
腾讯云开发者
