Pow函数从递归到迭代

文章/答案/技术大牛

发布

1回答

java、recursion、iteration

我的任务是做一个复杂度为O(logn)的递归幂函数，然后以迭代的方式做同样的算法。第一个我认为我有它，但是，我在迭代方式上做完全相同的事情时遇到了麻烦。我有一个是O(logn)，但它不是同一个。powerOfHalfX).multiply(powerOfHalfX); } } 这是一个迭代式

浏览 21提问于2020-12-05得票数 1

5回答

从递归到迭代函数

c、recursion

我正在尝试从f_rec (递归函数)到f_iter (迭代函数)，但我做不到(我的逻辑是创建一个循环来计算f_rec(n-1)的结果)。

浏览 1提问于2015-01-05得票数 0

回答已采纳

3回答

在函数式语言中，编译器如何将非尾递归转换成循环以避免堆栈溢出(如果有的话)？

recursion、functional-programming、compiler-construction、compiler-optimization、tail-recursion

我最近学习了函数语言，以及有多少不包括for循环。虽然我个人并不认为递归比for循环更困难(而且通常更容易推理)，但我意识到许多递归示例不是尾递归，因此不能使用简单的尾递归优化来避免堆栈溢出。，所有迭代循环都可以转换为递归，而这些迭代循环可以转换为尾递归，所以当上的答案表明，如果您想避免堆栈溢出，就必须自己显式地管理递归到尾递归的转换，这让我感到困惑。看起来，编译器应该可以完成从递归到尾递归的所有转换，或者从递归直接转换到具有栈外溢出的迭代循环。在更

浏览 4提问于2017-05-04得票数 3

回答已采纳

1回答

从递归到迭代

java、performance

我花了很长时间试图将这个函数转换成一个循环，但是我找不到方法来实现它。我从一个while(m != 0)开始，然后是里面的条件，但是第三个如果是那个不让我做的条件。

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

回答已采纳

4回答

从递归到迭代

java、function、recursion、iteration

我有一个递归函数： if (n <= 0) elseif (n == 1) else} 问:我如何在迭代中编写它？

浏览 0提问于2013-12-13得票数 0

3回答

回溯尾递归算法能转化为迭代算法吗？

algorithm、data-structures、recursion、tail-recursion

这能被转换成迭代吗？让我兴奋的是回溯部分。如何在循环中回溯？当我从递归到迭代时，我必须使用堆栈数据结构来实现回溯吗？我以更好的方式问了这个问题：

浏览 4提问于2012-12-08得票数 17

回答已采纳

21回答

从递归到迭代的方法

recursion、iteration、language-agnostic、computer-science、theory

在我多年的编程中，我经常使用递归来解决简单的问题，但我完全意识到，有时由于内存/速度问题，您需要迭代。所以，在很久以前的某个时候，我试着去寻找是否存在任何“模式”或教科书方法来将一种常见的递归方法转换为迭代，却一无所获。或者至少我记忆中的任何东西都不会有帮助。有一般规则吗？

浏览 45提问于2008-10-01得票数 433

回答已采纳

1回答

Galton Code -从递归到迭代

python、recursion、iteration

return 1 return (galton(m-1, n-1) + galton(m-1, n)) 您好，有谁知道如何将此代码从递归更改为迭代

浏览 10提问于2019-12-29得票数 0

3回答

是否存在迭代递归或反之亦然的算法？

c#、algorithm、recursion、iteration

是否存在递归到迭代或反之亦然的算法，具有最有效的输出和尾递归？public static ulong Factorial(ulong n) return n == 0 ?

浏览 0提问于2012-09-17得票数 2

3回答

减少对幂递归方法的递归调用？

java

我有一个关于如何减少自己实现的pow方法的递归调用量的问题。这是我写的，这可以改进吗？public static int pow(double a, int b) { isNegative((1 / b) * (1 / b) * pow(a, b + 2)) : (b * b * pow(a, b - 2))); }

浏览 8提问于2011-03-13得票数 0

回答已采纳

1回答

Python不计算执行函数的时间

python-3.x、time、wrapper

我正在学习一些Python基础知识，我们有关于包装器函数的代码，以及如何使用它们向包装函数添加功能。因此，我们计算了用来计算两个不同函数的时间： def wrapper(): return pow(10000000, 2) pow_2 = timer(pow</e

浏览 4提问于2022-02-22得票数 0

回答已采纳

3回答

函数返回错误输出

java、function、numerical-methods

我正试图用java编写一个固定迭代算法的实现--使用java，因为这是我目前最满意的地方，尽管我设想有比java更适合这个目的的语言。我的基函数是f(x) = x^4 +2x^2-x-3，对于不动点迭代，这将改为g(x) = ((x +3-x^4)/2)^(1/2)。这是我在java中函数的代码片段：public static double function(double x) { return Math.pow(((3 +x - Math.<

浏览 2提问于2022-04-01得票数 -1

1回答

PHP -从递归到迭代的目录浏览

php、recursion、iteration

你好，我正在尝试使下面的函数迭代。它浏览了所有的目录，并给我所有的文件在那里。getFilesFromDirectory($path, $results); } return $results;我确信使这个函数迭代是可能的

浏览 3提问于2017-09-29得票数 1

回答已采纳

2回答

在reac中通过e.target获取来自映射表单的值

javascript、reactjs、ecmascript-6

I通过映射在react中显示多个表单，而submit按钮在父组件中，如何获取表单提交上映射的所有表单的值？ {rowdata.map((item, index) => <ChildForm key={index} {...this.state} />)} </form>

浏览 1提问于2020-04-13得票数 0

5回答

在每次迭代中使用列表中的两个连续值

python

Newton()函数调用Bezier()函数。Bezier()函数有一个获取p0和p3的列表。我试图做的是，在第一次迭代中，程序应该从plist中获取第一项和第二项作为p0和p3。然后在第二次迭代中，p0和p3是第二和第三项，依此类推。在每次迭代中，p0和p3的值都应该改变。就像新的p0就是旧的p3。我无法将其正确地放入代码中。谢谢。(1 - u, 3) * p0 + 3 * u * math.pow(1 - u, 2) * p1 \

浏览 0提问于2011-08-18得票数 4

回答已采纳

2回答

使用列表理解有效地计算teager能量峰度的最佳方法是什么？

python、performance、loops、list-comprehension、formula

我想在Python3.8中计算函数中的。我认为这也应该适用于清单理解。 numerator = pow(len(data),2)*sum((pow(((pow(data[i+1],2) - pow(data[i],2))-(sum(pow(sum(pow(((pow(data[

浏览 2提问于2021-01-24得票数 1

回答已采纳

2回答

我得到“分段错误”而不用指针。这是怎么回事？

c++、recursion、segmentation-fault

当我忘记解释大小写uint pow(uint a, uint b)时，无限递归发生在我的b = 0函数及其助手函数中。我正在编写一个程序，它有4个函数，其中3个是递归函数(我怀疑递归函数与这个问题有关)。本质上，我知道当我到达下面的代码行时，我遇到了一个分段错误：这段代码位于我的bool isPalindrome(uint)函数<

浏览 8提问于2014-07-14得票数 0

回答已采纳

1回答

抛出地下财产？

powershell

例如，这里有示例函数来说明： param( [int]$y [Math]::Pow($x,$y)可以使用以下方法调用此函数：Get-Pow @args # outputs 100$powsOfTen= @( @{ x=10; y=2

浏览 3提问于2015-09-28得票数 1

回答已采纳

2回答

python中的Count set bits.不适用于大数字

python、bit-manipulation

= 0 : rem = rem - math.pow(2,highestindex)print onecount(rem) rem >>= 1 print onec

浏览 0提问于2019-10-26得票数 0

11回答

整数在c++中的幂

c++、mingw

我需要从pow(a,b)获得整数形式的结果(a和b也是整数)。目前包含(int) pow( (double)a, (double)b)的计算是错误的。也许有人可以帮助开发一个函数，它可以对整数进行pow(a，b)运算，并返回整数？但奇怪的是:我在Linux上用Geany (和g++/gcc编译器)编写了我的脚本，然后对脚本进行了pow(a,b)编译，运行得很好。但在大学里，我用的是Dev-C++ (和MS Windows)。

浏览 3提问于2009-10-01得票数 21

回答已采纳

点击加载更多