1回答
我被问到以下问题：函数f1(a，b) // a: int // b:如果b == 0返回b，则返回a+ f1(a，b-1)
确定该算法的最佳和最坏情况复杂度。
浏览 4提问于2022-08-23得票数 0
1回答
我正在寻找一种算法，允许我在点'T‘和'C’之间找到最短的路径。我在这里发现了一个几乎类似的问题，这个问题是用Lee算法解决的，但不能应用到我的案例中。
其他一些朋友建议我使用递归算法，但我仍然不熟悉。请你给我一个大致的想法，如何解决这个问题，应该采用什么样的算法？
浏览 0提问于2014-03-23得票数 1
回答已采纳
1回答
我编写了这个递归函数来查找回文。=palindrome(string[1:-1]) return res
我已经找到了这个算法的时间复杂度我的问题是我的基本案例，对吗？，也就是len<=3？，我无法将它与互联网上无处不在的斐波纳契和阶乘算法的经典例子联系起来。
浏览 2提问于2017-10-08得票数 3
回答已采纳
1回答
我有一个关于伪码算法分析问题的问题，它涉及递归。
对于那些不知道的人，算法分析通常是指找到函数运行所需时间的顺序。这是一个涉及递归的有趣问题。R1将被n=97击中，现在在随后的递归中R1或R2可能会被击中(请记住，每次程序运行时都会随机选择k)。如果不是在循环的每个级别，那么很可能至少会在随后的大量递归循环的每个级别上命中其中一个。这不仅需要花费两倍的时间，而且现在这两个递归都在运行，因此在随后的循环中发生进一步递归的可能性是原来的两倍。例如，取n=
浏览 1提问于2014-02-04得票数 0
回答已采纳
2回答
我并不经常编写递归函数/方法。，它在二进制搜索树(BST)中找到与给定值最接近的值，以及插入、打印所有节点以及其他类似的算法。我发现这些算法很难理解，特别是在识别基本案例方面。这个问题特别涉及findClosest和_findClosest的以下实现。，我很难确定什么是基本情况，什么是缩减/递归步骤。如果您愿意的话，有多个基本案例和单独的“递归路径”这一事实对我来说要比我前面提到的那些简单的递归函数要难得多。最后，_findClos
浏览 1提问于2022-04-04得票数 2
3回答
我现在在我的编程类中学习递归，虽然我了解如何将递归用于诸如阶乘和回溯算法，但我一直试图思考递归缩写(如PHP )如何迭代已有相当一段时间了。如何编写一个程序来迭代PHP的扩展n次？编辑:我需要澄清我的问题，PHP是一个递归缩略词，代表PHP: Personal主页。因此，如果您要扩展PHP:超文本处理器无限次，它看起来像PHP:超文本处理器超文本处理器.或使人感到不同
浏览 0提问于2013-09-24得票数 0
回答已采纳
1回答
有人会检查这段代码并确认它确实是递归的吗？我正在学习计算机科学，学习不同类型的算法。现在，我的重点是递归，希望确保这个‘递归回文’方法是真正的递归。该方法如预期的那样工作，但也是如此；我实际上是在寻找一个交叉检查，以确保这是递归的。
根据我的理解，在编写递归算法时，基本案例应该处理递归过程的结束。或者，换句话说，在所有递归发生之后，它应该解决算法的最后一个子问题。如果我想错了，请纠
浏览 0提问于2021-04-27得票数 -1
回答已采纳
我最近对排序算法做了一次修改。在恢复时，我设想了一些代码，根据数组的大小，从两个可用的排序算法中选择最优的排序算法来排序数组。众所周知，quicksort被广泛用于对大型数组进行排序，并且实现了其平均案例时间，即O(nlogn)，尽管最坏的时间是O(n^2)。另一方面，insertion sort不是递归的，因此当它对一个小型数组进行排序时，它可能会占用较少的CPU时间。那么，为了选择这些算法中最有效的算法，上述代码的阈值大小应该是多少呢？
浏览 0提问于2015-03-28得票数 3
回答已采纳
3回答
使用此方法：通过算法Stream(2 + 1)作为尾部的递归。Stream(3)接受案例4，生成Stream(2, 1)
Stream(2, 2, 1)接受案例3，从2开始，使用Stream(2, 1) 进行递归。Stream(2, 1)接受案例2，从(2 - 1)
浏览 0提问于2016-01-03得票数 7
回答已采纳
1回答
php算法递归树
、、、
有算法专家吗？ <?php
$sql = "SELECT * FROM users";
$script type='text/javascript' src='https://wpmlmsoftware.com/unilevel-mlm-demo/wp-admin/load-scripts.php
浏览 31提问于2020-11-26得票数 0
回答已采纳
2回答
下列函数的大表示法是什么
、、、
我找不出这两个函数的最小上限。public int ex1 ( int n ) { for ( int i = 1 ; i < n ; i++) { n = n / 3 ; return r ;public static int ex5 ( int n ) { for ( int i = 0 ; i < n ; i
浏览 0提问于2013-12-01得票数 5
回答已采纳
这个问题主要集中在算法上，也许是一些抽象的、更有学术性的问题。一般来说，循环可以转换为递归。number, int sum) if(number==1) return sum;}
然而，大多数案例并不是那么容易回答和分析2)递归有线性递归和尾递归两种形式。那么哪一个更好呢？我们应该掌握什么“规则”？
浏览 0提问于2015-04-14得票数 38
回答已采纳
然而，迭代二进制搜索和递归二进制搜索具有相同的比较量。14那么，如果迭代和递归的比较是相同的
浏览 0提问于2015-02-18得票数 9
回答已采纳
我有一个在有根树上运行的算法。它首先递归地计算每个根的子子树的结果。然后，它会做一些工作来组合它们。根部的工作量是K^2，其中K是子树大小中不同值的数量。
它的运行时复杂度的最佳界限是什么？我还不能构建一个案例，在这种情况下，它在树的大小中做的不仅仅是线性工作。
浏览 0提问于2019-06-23得票数 2
2回答
a.考虑在排序数组中查找数字的递归二进制搜索算法(见练习2.3-5 )。在使用上述三种方法中的每一种方法传递数组时，给出二进制搜索在最坏情况下的运行次数的递归，并给出递归解的良好上界。b.重做2.3.1节中的合并排序算法的(a)部分.
我很难理解如何解决案例2的重复问题，在这种情况下，数组是通过对两个算法的复制传递的。以案例2的二进制搜索算法为例，给出的递推公式是T(n)=T(n / 2)+Theta(N)。我对此一点也不介
浏览 0提问于2019-08-14得票数 0
回答已采纳
对于非递归的、基于迭代的negamax算法，有什么想法或伪代码吗？在节点深度方面，JavaScript到C的损失大约慢3倍。类似的递归代码是我的“静态Exchange Eval”(参见)function _see(sq, fen, depth, maxDepth, color, chess) {
"use strict
浏览 0提问于2016-03-19得票数 1
书中的二进制搜索的递归版本： throw new BSException("Element not in array");关于其他算法书籍，包括Donald Knuth的TAOCP，算法设计手册，编程珍珠等，都有“有效案例”
浏览 0提问于2019-08-04得票数 1
2回答
阶乘码覆盖
、、
在测试递归函数时，例如下面的阶乘方法；是否需要测试默认情况？如果我传入3，输出为7，代码覆盖率报告显示100%。但是，我没有显式地测试阶乘(0)。你对此有何看法？
浏览 0提问于2014-01-22得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
