4回答
数字尾部递归的幂
、、、
我正在尝试使用尾递归来计算num的幂，运行时间为log(n)。据我所知，使用power // 2代替power -1的不同之处在于减少了运行时间。我的代码在达到power_of(2,6)之前一直有效 if power == 0:
return 1
浏览 5提问于2018-02-17得票数 1
1回答
我正在尝试实现一个计算2的幂的尾递归函数： match x with | _ -> po2 (x-1) * 2I
它的工作方式与预期的一样，但是由于我将递归调用的结果乘以2，所以这段代码不是尾递归。对如何使这个尾部递归有什么想法吗？
浏览 4提问于2016-08-13得票数 1
回答已采纳
1回答
(方案)尾递归模幂运算
、、、、
我有一个任务是做一个尾递归函数，它有3个整数(可能非常大)，p，q和r，然后计算除法(p^q)的模数(/r)。我想出了如何做一个达到目标的函数，但它不是尾递归函数。(remainder (mod-exp p (- q 1) r) r))我很难把这个尾递归包起来，我不知道如何才能“累积”剩下的部分。在这项任务中，我只能使用基本的数学运算符、商和余数。
浏览 1提问于2018-10-04得票数 1
2回答
需要帮助创建递归子句是一条规则:只有当存在Y时，当将Y添加到Y时，结果是X，而Y是prolog中的2的幂，则X是2的幂·基本子句是事实:1是2的幂(因为1=20)；
·递归子句是这样一条规则:x是2的幂，只有当Y加到Y时，结果是X，Y是2的幂。
浏览 5提问于2022-04-20得票数 0
目前，我正努力学习Python，并且在递归函数方面遇到了一些困难。在中，其中一个练习是编写一个函数，使用以下定义确定数字a是否为数字b的幂：
如果a可被b除，a就是b的幂，a/b是b的幂。编写一个is_power函数，它接受参数a和b，如果a是b的幂，则返回True。这会产生我预期的结果。然而，本章的重点是编写递归函数以减少冗余，我不
浏览 6提问于2010-09-15得票数 5
回答已采纳
1回答
我正在试着写一个递归函数，如果第二个数字是第一个数字的幂，它将返回true。例如: find_power 3 9将返回true find_power 2 9将返回false，因为2的幂是8而不是9let rec find_power
浏览 0提问于2016-09-21得票数 0
根据文档，在编写递归函数时，使用累加器参数使函数尾部递归，从而节省堆栈空间。我正在使用MSDN网站上给出的两个例子来计算列表中所有数字的总和-let rec Sum myList = | [] -> 0| h::t -> h + Sum tlet Sumtail list =
let rec loop
浏览 1提问于2012-04-11得票数 2
回答已采纳
1回答
我正在尝试对下面的递归函数进行渐近分析，以获得一个数字的幂的有效方法。我很难确定递归方程，因为当幂是奇数和幂是偶数时，我有不同的方程。我不确定如何处理这种情况。我知道运行时间是theta(logn)，所以任何关于如何处理这个结果的建议都将不胜感激。
浏览 1提问于2012-02-24得票数 1
3回答
我知道尾递归是函数对自身进行尾部调用的一种特殊情况。但是我不明白尾部调用和尾部递归有什么不同。在具有实现TCO (尾部调用优化)的“正确尾部递归”语言中，如Scheme，这意味着尾部调用和尾部递归不会消耗堆栈或其他资源。在编译器不能优化尾递归语言中，程序可能会在堆栈之外运行并崩溃。在“正确的尾递归”语言中，我认
浏览 0提问于2012-08-21得票数 19
1回答
下面是我的代码，用于构建collatz序列，以便给出一个给定的数字。我试图使函数尾递归，并且我相信这个驱动是尾递归的，但是我对F#还不太适应，所以我可以100%地说服自己。col12 = collatzSeq 12 0 // return an integer exit code
我关心的是在循环构造中，停止这种尾部递归
浏览 0提问于2018-01-16得票数 4
1回答
我正在编写一个脚本，它以两个数字作为输入，并使用递归对数字的幂与另一个简单的幂幂。但是，我对脚本还不熟悉，也不知道我的语法在这里哪里出错了。#!
浏览 0提问于2018-11-11得票数 2
回答已采纳
NameError:未定义名称“recPower”
编写一个main()函数，它要求一个数字和一个幂。然后调用步骤1中创建的递归函数(15点)。不要使用书中432页<
浏览 10提问于2017-04-28得票数 0
2回答
我写了一个函数来计算整数的幂，然后取模数。我想知道我做的是不是尾部递归： int resultint mod(int x, int modul){ x += modul;}
这是另一个纯粹使用递归的函数正如我所尝试<e
浏览 1提问于2011-02-19得票数 1
回答已采纳
我正在复习Scala的一次考试，并试图找出我错过的这个小测验。我将尾递归理解为“最后一次调用本身”，但我对这些代码段之间的区别感到困惑。为什么这被认为是尾部递归， if (x % 2 == 0) {1} 但这个，不是吗？def f(x: Int): Int = { else {1 + f(x + 1)}
将1添加到函数中，限制它成为尾<
浏览 0提问于2019-02-18得票数 2
回答已采纳
10回答
考虑一下Python中的基本递归： if number == 0: return 0 return1 return fibonacci(number-1) + fibonacci(number-2)
这根据斐波那契级数的(n-1) + (n-2)函数是有意义的。Python如何执行包含另一个递归的递归，而不是在相同
浏览 2提问于2012-12-05得票数 8
回答已采纳
云服务器
ICP备案
腾讯会议
云直播
对象存储
腾讯云开发者
