1回答
Python中的尾调用递归技巧
、、、、
好的，Python没有尾调用优化。在许多情况下，1000次堆栈调用就足够了，但是在Python中隐藏递归的技巧有哪些呢？
浏览 0提问于2013-10-22得票数 4
2回答
在python中优化递归
、、、
我在优化python上的递归时遇到了麻烦。所以我想生成由10个元素组成的数组/列表中的每种可能性，每个元素上可以填充0-9个数字。因此，我决定在这种情况下使用递归，如下所示： routes = [] if floor >= 10:我的问题是，有没有办法解决/优化我的代码？(我还打开了递归之外的其他方法) Edit:添加有关如何调
浏览 24提问于2019-05-03得票数 0
回答已采纳
我见过一些使用while True循环让Python进行尾部调用优化的例子。例如。exponent == 0: exponent, acc = exponent - 1, acc * base
我很想知道这种技术是否适用于Python中的所有/大多数递归算法，以及在以这种方式优化递归算法时是否有任何缺点或“陷阱”需要注意？
浏览 2提问于2020-09-08得票数 2
作为练习，我在python中使用递归实现了map函数，如下所示： if l == []: else:我知道python不支持尾递归优化，但是我如何以尾递归方式编写相同的函数呢？
浏览 1提问于2011-08-08得票数 1
我将无限递归函数定义为：>>> f()然后我给这个函数打了电话，结果发生了这样的事情：Traceback (most recent call last>>sys.setrecursionlimit(2147483647) #as 2147483647 is the highest number I can set for recursion in PythonFile "<stdin>"
浏览 2提问于2020-10-12得票数 2
回答已采纳
3回答
当我检查堆栈帧时，编译器将程序优化为只使用一个帧，只需跳回到函数的开头，只替换f的参数。而且-编译器甚至没有在优化模式下运行。现在，当我在Python中尝试同样的事情时，我遇到了最大的递归墙(或者如果我将递归深度设置得太高，可能会导致堆栈溢出)。
有没有办法让像python这样的动态语言利用这些优化呢？
浏览 1提问于2010-03-24得票数 8
回答已采纳
下面的递归函数在调用堆栈上创建一个框架，然后一旦达到基本大小写，所有结果都会弹出： x=len(L) return L>>> j=[2,5,99,31,14,5][2, 5][2, 5, 99, 31]我认为所有递归函数都使用了调用堆栈如果我将递归调用放在脚本的末尾，那么不需要调用堆栈吗？
浏览 0提问于2014-01-14得票数 0
回答已采纳
3回答
我在python中的实现非常类似于c(选择枢轴，围绕它进行分区，并在越来越小的分区上递归)。我还以为不是奏鸣曲。 u = qsort([x for x in list[1:] if x >= pivot])让我们调用递归方法实际上，对于递归方法来说，即使是1000 elems，“cmp中</em
浏览 4提问于2012-08-24得票数 7
回答已采纳
1回答
我正在编写一个递归生成器函数，它基本上看起来像这样： if n > 0: yield i它的运行时间为不幸的是，python3 (3.3)版本 if n > 0: yield n
也有同样的问题。
浏览 0提问于2014-08-27得票数 2
2回答
我用python和sapid lisp本身实现了一个小的lisp解释器(sapid lisp at google code)。也许它的主要特点是通过异常实现尾部和相互递归优化。实现细节在这里。相对于标准技术的优势在于，应用于递归解释器以获得尾递归优化的更改有限。劣势可能是时机问题。
我发现在python装饰器( )中使用了类似的技术。
浏览 6提问于2011-09-24得票数 2
我从这样的代码中重构代码： return ''.join(sorted(word.lower()))
内存的使用，GC，不管是什么。
浏览 1提问于2016-11-24得票数 0
回答已采纳
5回答
然而，我确实想递归地写它，最好保持它的简洁和简单。以下是我的问题：
如果我在一个大的状态空间上执行搜索，那么我是否面临着堆栈空间耗尽的主要风险？Python堆栈有多深？
浏览 4提问于2011-02-17得票数 2
回答已采纳
作为实验的一部分，我在python中编写了verilog (逻辑门及其连接性描述)模拟器。我遇到了堆栈限制的问题，所以我做了一些阅读，发现Python没有“尾调用优化”特性(即在递归过程中动态删除堆栈条目)。( 2)假设我可以在没有堆栈跟踪的情况下生活，我是否可以绕过这一限制。
我之所以这样问是因为Verilog主要处理状态机，它可以使用递归函数以一种优雅的方式实现。我对Python并不熟悉，所以专家可能会认为<em
浏览 10提问于2014-08-13得票数 11
回答已采纳
2回答
我有一个简单的递归程序来查找连通子图。代码的工作方式是从图中每个未访问的顶点遍历所有边(递归)，并在过程中用'ingraph=False‘标记已访问的边。(图总是无向无权图)。我遇到的问题是，对于大型图(子图约为100,000顶点)，python(-2.7)返回分段错误。但是这在python-2.6中运行得很好(而且现在仍然如此)。有人能向我解释一下在两个人之间发生了什么变化(或者可能完全是别的事情)吗？有没有一种方法可以用python-2.7来修复它(最好也
浏览 3提问于2013-10-04得票数 0
显然，关于Python是否需要尾部调用优化(TCO)，存在着很大的争议。当有人的时候，这件事到了极点，因为他没有“明白”。我和在同一条船上。我理解尾叫优化的概念。我只是想不出为什么Python真的需要它。
为了使我更容易理解这一点，使用TCO将大大简化的代码片段是什么？
浏览 6提问于2009-05-20得票数 20
回答已采纳
1回答
短路算子与尾递归
、、、
int len) { return *bools && all_true(bools+1, len-1);此函数可以以更明显的尾递归方式重写我的问题是:如果一个编译器足够聪明地将第二个优化为尾递归调用，那么在"&&“短路的情况下，期望它以同样的方式对第一个进行优化是否合理呢？显然，如果使用非短路操作符，这将不是尾递归的，因为这两个表达式都会在运算符应用之前进行计算，但
浏览 2提问于2011-12-15得票数 6
回答已采纳
1回答
带尾递归优化的C#编译？
、、、
基于堆栈溢出的丰富内容，我一直在回答尾递归优化是否针对特定的c#代码。这些问题中有几个似乎是在谈论
因此，在</em
浏览 1提问于2015-04-10得票数 13
回答已采纳
5回答
在Python中，有一个最大的递归深度。这似乎是因为Python是解释而不是编译的。C++也有同样的概念吗？或者它只与内存限制连接？
浏览 13提问于2010-04-13得票数 65
回答已采纳
1回答
: return -1 return 0 return foo(n+bar())
我假设每次递归调用然而，这似乎是可以在python (或任何其他语言)中进行优化的东西，但是我无法找到任何说明它是否已经为此进行了优化的东西。我在foo中定义了bar的理由是，我试图向用户隐藏bar，而python的_bar()或__bar()的“请先生不要使用这个
浏览 0提问于2013-11-06得票数 0
回答已采纳
云服务器
ICP备案
云直播
即时通信 IM
实时音视频
腾讯云开发者
