我不能理解Python中的递归或迭代动态循环

文章/答案/技术大牛

发布

1回答

arrays、list、loops、recursion、nested-loops

昨天我试着告诉你们如何动态循环，你们要么用递归，要么用iter回答，但老实说我还不明白情况。因此，今天我将更具体地介绍。假设用户被要求输入字段的数量，他选择了3。因此，将有一个循环，对于一个数组，或者一个带有键的字典，比如var，用3个条目填充它们。我想要的是创建嵌套循环，这样在伪代码中，它的行为就像 for i in var[0]: f

浏览 23提问于2020-07-26得票数 0

回答已采纳

1回答

地图值的笛卡尔乘积

java、arrays、dictionary、cartesian-product

我有如下所示的地图：我想获得如下数据：A1, B2A2, B1我尝试了如下所示： for (String bKey : map.get

浏览 4提问于2018-01-31得票数 2

2回答

Python:动态嵌套的循环，每个循环具有不同的范围

python、loops、dynamic、nested-loops

我想要创建一个代码，它可以在嵌套循环的动态数(N)上迭代，每个循环具有不同的范围。for x in ranges[0]: for z in range[2]:我对蟒蛇很陌生当我在这里讨论类似的问题时，我了解到这可以通过递归或迭代工具来完成。然而，张贴<em

浏览 0提问于2018-06-01得票数 0

回答已采纳

2回答

把一个带有for循环的递归函数变成一个迭代函数？

recursion、loops、for-loop、iteration

所以我有一个函数，我想把它从递归算法转换成迭代算法。我甚至不确定我是否有正确的子问题，但这似乎决定了我以正确的方式需要什么，但是递归不能被使用，你需要使用动态编程，所以我需要将它改为迭代的自下而上或自上而下的动态编程。基本的递归函数如下所示： Recursion(i,j) {

浏览 0提问于2009-11-23得票数 0

1回答

Python最优性中二叉树的迭代后序遍历

recursion、tree、iteration、runtime、postorder

我正在研究leet代码树问题，在Python类型问题中，二进制树迭代Postorder遍历的每一个解决方案似乎都使用递归。由于python中没有尾递归，所以我认为迭代算法更快，因为在堆栈中移动比跳过堆栈调用帧花费的时间更少。此外，我认为迭代方法使用的内存更少，因为跟踪一个堆栈比递归调用帧堆栈占用的空间更少。我

浏览 3提问于2022-10-27得票数 0

回答已采纳

1回答

循环和递归可以互换吗？

python、recursion、iteration、binary-search-tree

很多人说循环和递归基本上是一样的。两者之间的唯一区别是，在递归或迭代中，一些算法更容易理解。此外，由于函数调用的开销，循环始终是首选的。然而，下面是一段python代码，用于获取二进制搜索树的高度。我如何使用循环来编写它？

浏览 20提问于2019-07-02得票数 0

回答已采纳

2回答

从python2.6到2.7深递归的分段断层

python、python-2.7、recursion、graph-theory、python-2.6

我有一个简单的递归程序来查找连通子图。代码的工作方式是从图中每个未访问的顶点遍历所有边(递归)，并在过程中用'ingraph=False‘标记已访问的边。(图总是无向无权图)。我遇到的问题是，对于大型图(子图约为100,000顶点)，python(-2.7)返回分段错误。但是这在python-2.6中运行得很好(而且现在仍然如此)。有没有一种方法可以用python

浏览 3提问于2013-10-04得票数 0

5回答

与迭代相比，递归有什么优点？

programming-practices、performance、recursion

我试图理解什么时候更喜欢使用递归而不是迭代。我希望看到一些递归优势用法的例子，而不是迭代。

浏览 0提问于2014-04-05得票数 3

1回答

切割杆探测集的递归树

python、memory、recursion、dynamic

我有一个递归解决切割棒(动态问题)。问题描述为。如果运行这段代码，您会注意到，当外部for循环迭代时，递归函数不会再次运行(请参阅'i‘不会再次打印0和1)。我想知道Python是否记住了上一次迭代的递归结果？我以为每次迭代i时它都必须进行递归调用，但看起来并不是这样。

浏览 0提问于2016-03-12得票数 1

8回答

递归或并发循环

code-quality、recursion

我读到了一些开发面试实践，特别是关于面试中问到的技术问题和测试的文章，我对“好吧，你用一个while循环解决了问题，现在你可以用递归来解决问题”，或者“每个人都可以用100行同时循环来解决这个问题，但是他们能用5行递归函数来解决这个问题吗？”我的问题是，递归通常比if/while/for构造好吗？老实说，我一直认为递归是不可

浏览 0提问于2013-01-11得票数 140

回答已采纳

3回答

为什么我们需要递归？

使用递归然后循环有什么好处(for，while，do-while)？使用递归(这里我得到一个给定数字的和，假设数字是5然后5+4+3+2+ 1： int sum(int n); {} { return 1; } 没有递归(这里我

浏览 5提问于2015-05-25得票数 0

回答已采纳

5回答

递归或循环

java、loops、recursion

我有一个计算一些统计数据的方法： calculateAverage(hour + 1); 现在我很自豪我创建了一个递归方法，但我知道这可以用一个循环来解决。我的问题是:用递归还是用循环

浏览 4提问于2012-11-12得票数 5

回答已采纳

2回答

用Python从头开始循环

python、for-loop

我一直在寻找一种在Python中创建for循环的方法，而不用使用'for‘这个词等等。我希望使用def而不是内置函数创建一个for-循环。我基本上想从零开始创建我自己的for-循环。从头开始在python中创建len的代码示例： def L(list): #code for len() function.increment

浏览 7提问于2021-05-10得票数 0

2回答

使用迭代的动态规划问题

recursion、dynamic-programming

我花了很多时间学习如何使用迭代来实现/可视化动态规划问题，但我发现很难理解，我可以使用递归和回忆法实现同样的问题，但是与迭代相比，它是缓慢的。有人能通过一个困难问题的例子或使用一些基本概念来解释同样的问题吗？如矩阵链乘法、最长回文子序列等。为了提高效率，我可以理解递归过程，然后回溯重叠子问题，但是我不

浏览 7提问于2016-07-22得票数 0

回答已采纳

1回答

在不知道嵌套层数的情况下递归迭代到所有嵌套数组的最好方法？

python、algorithm、iteration

我使用的是Python3，使用的是PyMongo。PyMongo允许我迭代数据库中的集合，如下所示：我目前使用<e

浏览 15提问于2019-08-13得票数 0

2回答

DFS算法已经在处理小的测试用例，但是当我使用一个巨大的示例运行它时，它会抛出"RuntimeError:最大递归深度超出“，所以我包含了sys.setrecursionlimit(10 ** 6)，系统抛出了这个消息："python.exe停止工作”，PyCharm抛出消息：“使用退出代码完成的进程-1073741571 (0xC00000FD)”。您可以下载的压缩文件。get_input("SCC.txt") visited = [False]

浏览 3提问于2015-02-22得票数 2

回答已采纳

1回答

在迭代器上执行Python函数直到空

python、pandas、csv、iterator

我有一个迭代器，我想在迭代器上执行函数，直到迭代器为空。我下面的方法是正确的还是有更好的练习？

浏览 0提问于2019-05-31得票数 0

回答已采纳

1回答

标准ML:迭代与递归

recursion、sml、ml

我正在为工作的程序员阅读ML，我对作者在迭代和递归之间的区别感到有点困惑。我的理解是，“递归”只是指一个调用自己的函数。任何不是递归的函数都是迭代的(迭代算法通常涉及某种循环)。然而，在这本书中，作者会说“幸运的是，明显的递归解决方案是<e

浏览 3提问于2015-06-14得票数 3

回答已采纳

1回答

努力构建递归的直觉

recursion

虽然我已经学习并能够理解一些递归程序，但我仍然不能像使用迭代那样直观地使用递归获得解决方案。是否有任何课程或轨道可用来构建递归的直觉？怎样才能掌握递归的概念？

浏览 2提问于2020-04-28得票数 0

7回答

是否有一个只有递归解决方案的问题？

algorithm、recursion

可能的重复：是否有一个只有递归解的问题，即有递归解的问题，但迭代解尚未找到，或者更好的是，已经证明是不存在的(显然，这不是尾递归)？

浏览 6提问于2009-07-07得票数 17

回答已采纳

点击加载更多