1回答
黑客基本功能挑战的其他文本案例
、、、、
我试图解决.The代码，给出正确的解决方案，并通过基本的测试用例，但是，其他两个测试用例失败了。如果这种方法能够通过测试，我们可以使用另一种方法。请帮助我通过其他测试用例，谢谢。这是我的代码： let myNum = n; res = myNum* (n -1);
myNum = n</em
浏览 6提问于2021-03-31得票数 0
回答已采纳
我在制作一个递归方法来计算1,2,3到N的总和时遇到了麻烦，但是通过添加(1,2,3...到N/2)和(N/2+1...到N)。到目前为止，我管理的代码是：}
浏览 20提问于2016-08-14得票数 0
回答已采纳
2回答
我需要找出这个递归算法的复杂性，所以，我有3个递归算法，只是想知道它们的大O符号。我想我已经有了其中两个算法的解决方案，只是想和社区确认一下。int f1(int n) if ( n<= 1) else
return (n *f1</em
浏览 0提问于2017-09-14得票数 1
3回答
本文提供了关于指数的如下内容
我们有一个很明显的算法来计算X到N的幂，使用N-1乘法.递归算法可以做得更好。N<=1是递归的基本情况。否则，如果n是偶数，则xn = xn/2。若n为奇数，则x为n= x(n-1)/2 x(n-1)&
浏览 2提问于2011-08-29得票数 2
3回答
我试图用Ruby做一个递归算法，但是我做不到，所以我一直弹出堆栈，每次我尝试一个更简单的递归算法，看看我的错误在哪里。但我想到了这个： if n==0 else end和
ruby/part2难道不可能在Ruby中建立<e
浏览 3提问于2012-03-12得票数 0
回答已采纳
1回答
我在维基百科上看到了求解河内塔的递归算法。有人能给我解释一下如何得到这个算法的递推方程吗？
将n个−1光盘从A移动到B。这使得光盘<em
浏览 3提问于2013-10-31得票数 1
1回答
树恢复程序的递归运行时
、、、、
我正在试图找出我想出的递归算法的运行时。该算法给出了树的preOrder和inOrder遍历，找到了postOrder遍历。= preOrder[rootIndex + 1 ...，该算法是否基本上与MergeSort算法O(nlogn)具有相同的运行时间。算法的非递归部分(主要是.find()操作符)运行在O(n)时间，然后两
浏览 0提问于2016-02-16得票数 0
回答已采纳
2回答
我正在读Robert Sedgewick写的C++中的算法。基本递归部分提到，因为递归程序循环通过输入来消除一个项目Cn = cn-1 + N，对于C1 = 1的N个>=2，出现了这种递归。Cn约为N平方/2。求和1+2 +...+ N是初等的。除了这一点之外，还提到了以下语句。这个结果由<em
浏览 2提问于2010-10-23得票数 0
1回答
递归算法的大-Theta复杂度
、、、、
我目前正试图确定以下递归算法的大Theta复杂性。复杂度至少为n^2 (由于嵌套的for-循环)是合理的。然而，递归方面使我难以确定其精确的大Theta复杂性。我猜它必须是n^3，因为函数递归地调用自己并执行自己。但我很难找到证据。有人能告诉我递归算法的复杂性和如何确定它吗？function F(n)
if n<
浏览 6提问于2022-08-18得票数 0
回答已采纳
1回答
Goodrich和Roberto Tamassia编写的“算法设计与应用”，由Wiley出版。他们教授原始运算的概念，以及如何在给定的算法中计数。关于如何计算该函数的基本操作数，作者如下所述：
与本例一样，递归算法通常非常优雅。然而，分析递归算法的运行时间需要一些额外的工作。特别地，为了分析这样的运行时间，我们使用了一个递推方程，其中defi给出了
浏览 0提问于2021-06-20得票数 0
回答已采纳
1回答
算法 fun(n) return 1 return fun(1)+fun(2)+...+fun(n-1) 我的代码 def fun(n):if n == 1 or n == 2:else:
for i
浏览 25提问于2021-09-13得票数 0
3回答
有人能帮我理解递归吗？我想递归地读矩阵，但我不知道怎么读。我按照以下步骤制定了将迭代算法转换为递归算法的计划：
{ { {
re
浏览 4提问于2013-01-03得票数 0
回答已采纳
3回答
是否存在递归到迭代或反之亦然的算法，具有最有效的输出和尾递归？public static ulong Factorial(ulong n) return n == 0 ?1 : n * Factorial(n - 1);处理后返回如下：
pub
浏览 0提问于2012-09-17得票数 2
1回答
我很难理解递归函数的时间和空间复杂性：def power(a, n): return 1 return a*power(a, n-1)
当发现时间复杂性时:我认为T(n) = c + T(n-1)，其中c是乘法的常数成本。这可能导致: c*n成本，即线性成本O(n</e
浏览 1提问于2018-02-13得票数 2
回答已采纳
这个问题源于二叉树表示法(preorder，postorder，level order等)，其中的.Some可以用递归的形式编写(例如，preorder表示法)，但我不认为有用于level order表示法的递归算法所以我的问题是:有没有一种“类型”的算法不能以递归的形式编写？如果是这样的话，如何描述这种类型的算法呢？(或者，有没有一种系统可以让您编写一个证明，证
浏览 21提问于2018-02-09得票数 1
回答已采纳
2回答
看一下算法复杂度的递归关系：这个递归关系代表什么样的算法。注意，这里有一个minus而不是plus，所以它不能是一个分而治之的算法。作为递归关系，什么样的算法会有这样的复杂性？
浏览 4提问于2018-09-28得票数 0
1回答
我正在用python编写分支和绑定算法，并试图高效地显示进度。该算法使用递归，我想不出任何方法使它迭代。我想知道是否有一个类似tqdm的模块用于递归函数，或者至少有一种用递归函数实现进度条的方法？例如，如果我用tqdm模块在python中编写迭代阶乘函数，我会这样做： end_product = 1
for i intqdm(range(<
浏览 6提问于2020-05-30得票数 4
回答已采纳
我还有以下比较标准的递归算法： if (n == 1) { } (et - st) / 1000000);
两种算法的<e
浏览 7提问于2015-10-29得票数 4
云服务器
ICP备案
对象存储
腾讯会议
实时音视频
腾讯云开发者
