作为练习，我在python中使用递归实现了map函数，如下所示： if l == []: else:我知道python不支持尾递归优化，但是我如何以尾递归方式编写相同的函数呢？
浏览 1提问于2011-08-08得票数 1
1回答
我需要为python中的方程Tn=n∑k=1 =k (和从k=1到n)编写尾递归函数。我能够编写非尾递归 if n == 0: return n + TN(n-1)def TN(n): return 0; return s
这是否算作第一个代码的尾递归函数？
浏览 1提问于2021-11-30得票数 0
回答已采纳
最近我提出了google cloud function的递归和尾部递归的实现方式。这种方式实现了函数式编程方法。Python中的简单递归函数： def factorial(n): return 1 return n * factorial(n-1) Python中的简单尾递归函数： def factorial(n, acc=1): return
浏览 14提问于2019-02-08得票数 1
1回答
Python中的尾调用递归技巧
、、、、
好的，Python没有尾调用优化。在许多情况下，1000次堆栈调用就足够了，但是在Python中隐藏递归的技巧有哪些呢？
浏览 0提问于2013-10-22得票数 4
2回答
所以我在idle中使用递归，我注意到使用递归的循环比常规的while循环慢得多，我想知道是否有人知道为什么。
浏览 0提问于2012-11-25得票数 14
回答已采纳
4回答
如何编写一个从1到n计数的函数countTo(n)，并在不使用显式循环(仅递归)的情况下打印每个数字？
该解在空间和时间上必须是渐近最优的，即使没有尾部呼叫优化，给定任意大的n。
浏览 6提问于2012-02-12得票数 0
回答已采纳
下面的递归函数在调用堆栈上创建一个框架，然后一旦达到基本大小写，所有结果都会弹出： x=len(L) return L>>> j=[2,5,99,31,14,5][2, 5][2, 5, 99, 31]我认为所有递归函数都使用了调用堆栈如果我将递归调用放在脚本的末尾，那么不需要调用堆栈吗？
浏览 0提问于2014-01-14得票数 0
回答已采纳
1回答
1)定义末尾具有自递归调用的函数： (if (null list) accum2)具有自递归调用的函数，该函数不位于定义的末尾： (cond ((not (null list))(sum-list (cdr list) (+ accum 1)))3)在返回变量之前将递归调用存储在变量中
浏览 5提问于2013-09-15得票数 6
回答已采纳
2回答
在Mark的书“C中的数据结构和算法分析”中，为什么他说尾递归是递归的糟糕用法，最好不要在第三章中使用它？但我看到很多人说它在网上很有用。
浏览 0提问于2013-09-10得票数 4
回答已采纳
1回答
据我所知：--尾递归函数是在递归调用后不再进行任何计算的函数。
我认为第二个不是尾递归，因为它根本不进行递归调用，因此不是尾递归。但是第一个是尾递归，尽管它进行了2个递归调用，但是在那之后它什么也不做，所以我想我在这里正确地使用了我对尾递归的定义。
浏览 4提问于2017-03-25得票数 1
回答已采纳
1回答
短路算子与尾递归
、、、
int len) { return *bools && all_true(bools+1, len-1);此函数可以以更明显的尾递归方式重写我的问题是:如果一个编译器足够聪明地将第二个优化为尾递归调用，那么在"&&“短路的情况下，期望它以同样的方式对第一个进行优化是否合理呢？显然，如果使用非短路操作符，这将不是尾递归的，因为这两个表达式都会在运算符应用之前进行计算，但
浏览 2提问于2011-12-15得票数 6
回答已采纳
1回答
引用
return x-10; return foo(foo(x+11));基于上面的定义，在我看来foo应该是一个尾递归函数，因为它的递归调用是过程的最终操作，但在我曾经读过的某个地方，它不是尾<
浏览 6提问于2015-05-25得票数 1
1回答
我想用f#编写一个尾递归文件夹，以利用尾递归优化，并学习更多关于函数编程的知识。 | [x] -> func acc x
| x :: xs -
浏览 0提问于2019-07-09得票数 0
回答已采纳
1回答
在这种背景下，我有以下代码试图在Python3.6中为集群分配点： for j in range(n):
tile = image[i][j我的问题是:是否有可能使这个算法使用尾递归，或者如何使它成为尾递归？我知道在本例中，cluster参数本质上是一个累加器，但考虑到列表是如何收缩的，以及clusterise()中令人讨厌的for-循环，我不知道如何成功地将其转换为尾递归。有人有什么想法吗？注意:我很清楚<
浏览 2提问于2018-01-04得票数 0
回答已采纳
3回答
现在，当我在Python中尝试同样的事情时，我遇到了最大的递归墙(或者如果我将递归深度设置得太高，可能会导致堆栈溢出)。
有没有办法让像python这样的动态语言利用这些优化呢？
浏览 1提问于2010-03-24得票数 8
回答已采纳
我在Python中玩函数式编程，并意识到有两种方法可以用递归代替循环。典型的递归技术似乎不需要任何状态，例如下面的"factorial_canon“。我意识到基于状态的方法不能从尾调用优化中受益，但我认为这与此无关，因为Python无论如何都不支持这种优化。
浏览 1提问于2017-01-25得票数 1
回答已采纳
1回答
我是F#的初学者，对于尾递归的概念，我仍然不能理解。具体地说，我不知道尾递归是如何工作的，因为既没有任何与累加器相关的值，也没有定义累加器。以下是用于计算阶乘的尾递归函数的一些示例代码// Keep track of both x and an accumulator value (acc) tailRecursiveFactorial (x - 1) (acc * x)
浏览 2提问于2016-08-12得票数 2
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
