class PowerRec static double powRec(double x, int power) if (power == 1){ } }
{
浏览 6提问于2018-02-08得票数 0
10回答
= 1: else:这根据斐波那契级数的(n-1) + (n-2)函数是有意义的。Python如何执行包含另一个递归的递归，而不是在相同的代码行中？'为了便于比较，下面的递归函数将一个数字'x‘求幂为'y’的幂，我可以理解这个递归，因为在一行中只有一
浏览 2提问于2012-12-05得票数 8
回答已采纳
每个人都知道斐波那契数列是和F[n] = F[n-1]+F[n-2]在一起。现在，当取模1000000007 = 10^9+7时，如何计算斐波那契数列中的数字？例如，F10**15应该需要不到一秒钟的时间。我知道矩阵求幂是有效的，但是如何修正矩阵求幂以反映模运算？(另一个示例，参见)
浏览 0提问于2014-10-19得票数 4
1回答
大数模逆的求法
、、、、
给定GP和(1-((n-1)/n)^r) = P/Q，当r很大时，如何计算这个P/Q分数，输出(P* Q^(-1) % 1000000007，其中Q^(-1)是Q模1000000007的模逆。我可以用模指数法计算(n-1)^r和n^r，然后用费马的小定理用模逆公式打印P*Q^(-1)，但这是不正确的，因为我认为(n^r)模逆与Q^(-1)不一样，如果不使用模幂法计算q，它在C++中会溢出很长的时间{ //p=100000000
浏览 3提问于2019-02-03得票数 1
5回答
我试着做我自己的电源，但是我得到了错误的结果#include <iostream>
result *= base;
}
st
浏览 0提问于2012-03-20得票数 1
回答已采纳
2回答
我在看String.hashcode()函数。它被定义为：s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1]
使用整数运算，其中s[i]是字符串的第i个字符，n是字符串的长度，^表示求幂。
浏览 2提问于2013-10-11得票数 0
4回答
如何用下列事实来写出幂函数:把x提高到n(其中n是正整数)，如果n是偶数，你可以用它的一半平方来求x的第n次方。例如，x^12是x^6 * x^6。对于奇数幂，只需从幂中减去一个幂，并将较小幂的结果乘以x。例如，x^13是x* x^12，即x* x^6 * x</em
浏览 9提问于2011-05-01得票数 0
回答已采纳
我必须编写一个R函数，它将接受向量输入，然后将该向量x的每个元素提升到y的幂。但除此之外，我还需要打印每个被幂的元素和它们的相加值。我得到了sum部分，但是如果函数只返回一个对象，我如何打印每个求幂的值呢？请帮帮忙。(我不得不使用for循环，正如问题中所指定的那样) n <- c(x)
x <- le
浏览 0提问于2018-03-25得票数 1
2回答
有没有办法在Clojure中执行任意精度的求幂？我已经尝试过来自clojure.math.numeric- the的Math/pow和expt函数，但它们都只能返回有限的精度。例如：=> 1.4142135623730951
如何获取更多的数字？
浏览 0提问于2012-12-19得票数 10
回答已采纳
1回答
(方案)尾递归模幂运算
、、、、
我有一个任务是做一个尾递归函数，它有3个整数(可能非常大)，p，q和r，然后计算除法(p^q)的模数(/r)。我想出了如何做一个达到目标的函数，但它不是尾递归函数。(remainder (mod-exp p (- q 1) r) r))我很难把这个尾递归包起来，我不知道如何才能
浏览 1提问于2018-10-04得票数 1
4回答
for (int z = 0; z < spaces_x; z++) double dist=( ( (spaces[z][0]-x)^2) + ( (spaces[z][1]-y)^2)); dist = sqrt(dist);
cout << "for x " << spaces[z][0] <<
浏览 2提问于2010-04-28得票数 4
1回答
我们有一个数组arr[0 . . . n-1]。我们应该能
但是如何解决与此相反的问题呢？求所有元素(arri)从指数0到n-1的和，不包括给出L和R的L<= I <= R。
更改array arr[i] = <e
浏览 5提问于2015-01-06得票数 0
2回答
我需要一个函数幂(x，n)，它在n/2步骤中计算x^n。我创建了一个递归函数，它可以在n步内计算幂： if n == 0: return x* simple_recursive_power(x, n-1)
但是，我需要将所需步骤的数量减半(为n/2)。我认为我需要使用‘快速供电’，
浏览 1提问于2019-05-09得票数 0
回答已采纳
1回答
我正在尝试对下面的递归函数进行渐近分析，以获得一个数字的幂的有效方法。我很难确定递归方程，因为当幂是奇数和幂是偶数时，我有不同的方程。我不确定如何处理这种情况。我知道运行时间是theta(logn)，所以任何关于如何处理这个结果的建议都将不胜感激。Recursive-Power(x, n): return x y = Recursive-Power(x, n/2)
浏览 1提问于2012-02-24得票数 1
求斐波那契级数中的第n项f(n) = f(n-1) + f(n-2)可用记忆法在O(n)时间内求解。当f(n) = f(n-1) + f(n-x) + f(n-x+1) x是某个常数时，是否有类似的方法可以遵循。
只需存储之前的x个元素，这个问题就可以在O(n)时间内解决。
浏览 1提问于2011-10-07得票数 9
回答已采纳
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
腾讯云开发者
