js递归算法解释 - 腾讯云开发者社区

文章/答案/技术大牛

发布

1回答

理解一种特殊的递归算法

algorithm、recursion、nested

下面的算法Delta解决了哪一个问题，其中m，n >= 0是整数？因此，我发现由于嵌套递归的性质以及它如何调用另一个递归算法，该算法很难分解。如果我不得不猜测，我会说达美解决了LCS(最长公共子序列)问题，但我无法给出一个很好的解释为什么。有人能帮我分解算法，解释递归以及它是如何工作的吗？

浏览 2提问于2021-09-15得票数 1

回答已采纳

4回答

排序算法中的递归-总是不好吗？

c++、algorithm、recursion、mergesort

Mergesort，quicksort可能是最知名的nlogn排序算法。它们的解释和c++代码示例在大多数情况下都包含递归。但据我所知，当递归的数据量很大时，我们会面临很大的堆栈溢出风险。那么，忽略不能在现实生活中使用的排序算法的递归解释是否合理？

浏览 2提问于2013-01-30得票数 7

回答已采纳

3回答

为什么快速排序被称为尾部递归算法？

algorithm、complexity-theory、time-complexity、quicksort、tail-recursion

我知道什么是尾部递归算法作为。然而，我正在研究这个，在18:30秒，教授说这是尾部递归算法。我无法连接这是如何进行尾递归的。我们没有在递归的任何一步进行计算，或者我们是在做计算？你能解释一下为什么这被引用为尾部递归算法的一个例子吗？请将你的答案建立在这样一个前提之上:我知道递归算法是什么。我不清楚的部分是为什么它被称为尾递归？

浏览 3提问于2012-08-08得票数 6

1回答

将递归转换为尾递归

python、algorithm、recursion

我读过关于将递归算法转换为迭代算法的文章。我遇到了一个博客文章，它解释了首先将递归算法转换为尾递归算法，然后将尾部递归算法转换为迭代算法的过程。在文章中，我们解释说，当我们要将递归算法转换为尾递归算法时，我们首先应该了解return of the recursive call和return statement

浏览 3提问于2017-11-07得票数 4

回答已采纳

2回答

递归步骤计数方法示例

algorithm、time-complexity

我需要找到斐波那契级数递归算法的步数。有人能解释一下如何计算递归算法的步长吗？

浏览 1提问于2019-08-04得票数 0

3回答

递归排序算法与非递归排序算法

algorithm、sorting、recursion

有人能用英语解释一下排序算法的非递归实现和递归实现有什么不同吗？

浏览 0提问于2012-08-20得票数 4

回答已采纳

1回答

为什么在分析递归算法的运行时间时会出现递归关系？

algorithm、recursion、recurrence

为什么在分析递归算法的运行时间时会出现递归关系？我听不懂，有人能解释一下吗？

浏览 2提问于2020-02-05得票数 1

2回答

递推函数中的回路不变

algorithms、algorithm-analysis

当我阅读算法导论(第三版，P188)时，有一种叫做尾部递归-快速排序的算法，我们必须证明这个算法的正确性。PARTITION(A, p, r)5 p = q + 1谢谢。

浏览 0提问于2016-09-11得票数 0

1回答

求阶乘(N)的递归算法运行时间的递推关系

algorithm、recursion、recurrence

试着写下求阶乘(N)的递归算法的运行时间的递归关系。建议该递归关系的基本情况。我解决不了这个问题，有人能解释一下吗？

浏览 22提问于2020-02-06得票数 1

1回答

解释这个算法中的递归？

recursion、divide-and-conquer

我知道这个算法是用来寻找任何数组的大多数元素的。谁能解释一下递归调用？我不能理解这些递归。请举例说明，谢谢。

浏览 0提问于2016-06-05得票数 1

1回答

无法理解这种算法的行为

algorithm、recursion、fibonacci

在研究Michael的算法时，我发现了这个“不同于通常的”递归算法来计算第n个斐波纳契数。这个算法在书中没有太多解释，我想出的唯一答案是(1,1)。(a,b) = fibonacci(n-1)print(fibonacci(5)) 它确实工作得很完美，但我不知道它是如何工作的，我也知道递归是如何工作的

浏览 3提问于2020-07-19得票数 0

回答已采纳

1回答

几乎大n的递归插入排序崩溃

c++、crash、insertion-sort

我编写了一个工作良好的递归插入排序，但问题是，如果我设置n= 10000或5000或更高，无论数组的值是什么，应用程序都会停止工作。

浏览 4提问于2016-02-26得票数 0

5回答

递归算法的调试

java、debugging、recursion

我的问题是，是否有一些调试复杂递归算法的聪明方法。假设我们有一个复杂的例子(当递归计数器在每个“嵌套迭代”中减少时，不是一个简单的例子)。没有具体的例子很难解释它。但我需要的是...“为了检查在复杂的递归算法中是否没有出现无尽的循环”。

浏览 1提问于2012-11-26得票数 7

回答已采纳

2回答

树的合并排序、快速排序和遍历中的递归

algorithm、sorting、recursion、tree

在学习不同的算法(如合并排序、快速排序或树遍历)时，我注意到有两个递归调用紧跟在一起。我无法完全理解。请简单地解释一下为什么我们要使用两个递归调用？这是什么模式吗？此外，是否有任何算法可以执行两个以上的直接递归调用？

浏览 5提问于2015-02-07得票数 0

3回答

洪水填充算法的非递归实现

algorithm、flood-fill、non-recursive

我试图通过实现洪水填充算法来创建一个“桶填充”工具。您能描述一下非递归实现的洪水填充算法吗？一个实际的代码示例，一些伪代码，甚至一个一般性的解释都将受到欢迎。我正在寻找最简单的实现，或是您所能想到的最有效的实现。

浏览 4提问于2014-02-18得票数 11

2回答

计算最紧的递推界

algorithm、recursion、big-o、recurrence

在我的算法课中，我们正在学习递归，但我完全迷失了方向，不知道该怎么做。我从Bowdoin 找到了这个pdf，它解释得更好一些，但是提供的例子不包括大哦。下面列出了一个问题。如何操作递归迭代树以合并O(n^2)？如果有人能解释在大欧涉及递归的情况下该做什么，我会很感激的。谢谢 T(n) = T(n−4)+O(n^2)

浏览 0提问于2018-02-16得票数 2

回答已采纳

1回答