作为练习，我正在尝试使用Y组合器从非递归版本定义Fibonacci函数。= f (Y f) nlet fib = Y protoFib 在C++中，我遇到了如何定义f(n-1) + f(n-2) : n;
int fib(int n) { return Y(protoFib, n); } 我尝试了下面的<em
浏览 16提问于2019-04-10得票数 4
1回答
所以我需要为斐波纳契函数写两个伪码。我从一个递归定义开始，即 if N=1 then else if N=2 thenVAL=1 VAL=fibonacci(N-1)+fibonacci(N-2) return VAL
end function此外，我以以下方式编写了非递归
浏览 2提问于2015-11-20得票数 1
回答已采纳
1回答
要实现递归函数的回忆录版本，可以将函数声明为一个非变异变量(按WWDC，2014 -高级Swift)。例如，以下是Fibonacci函数的实现： n < 2 ?Double(n) : fibonacci(n-1) + fibonacci(n-2)有人能
浏览 4提问于2016-06-07得票数 2
回答已采纳
2回答
我正在尝试使用我的timer_func装饰器来记录斐波那契函数的处理时间。return res
def fibonacci(x: int): return fibonacci(x - 1) + fibonacci(x - 2) return 1
r = timer_func(fibonacci)(5)print
浏览 31提问于2021-11-22得票数 0
回答已采纳
1回答
假设我们有两个版本的递归函数，其中一个是尾递归函数。如果所使用的语言没有尾部调用优化，那么使用函数尾递归有什么好处吗？据我所知，在没有优化的情况下，函数的每个版本(尾部和非尾部)将使用相同数量的堆栈框架(在大多数情况下)。我知道在某些情况下，例如Fibonacci函数，即使没有尾部调用优化，使用尾部调用也会更有效率，因为它避免了双重调用。但是，如果两个版本的<em
浏览 14提问于2021-03-01得票数 0
1回答
导入函数的记忆
、、
对于大多数人来说，我使用的是递归定义的Fibonacci函数。 我知道以不同的方式命名函数的记忆版本会导致效率低下，因为递归调用将激活无记忆的函数。(参见这个老问题，Memoization python function) 我的问题是，我似乎找不到正确的语法来覆盖导入函数的名称。from fibonacci import fibonacci
def with_memoization(functio
浏览 7提问于2020-07-18得票数 3
回答已采纳
对于一次赋值，我们被要求定义一个斐波那契函数，我用下面的代码完成了这个函数： if n < 2: return fibonacci(n-1) + fibonacci(n-2)def factorial(n):
return n > 1 and
浏览 0提问于2012-05-10得票数 4
回答已采纳
1回答
我试图了解递归子程序是如何工作的。例如，这个递归函数计算fibonacci数。fibo fibo = 1 fibo = fibonacci(n-1) + fibonacci(n-2)ENDFUNCTION fibonacci我可以在递归函数
浏览 4提问于2014-05-05得票数 4
回答已采纳
2回答
我正在用Python做思考练习，用备忘录计算Fibonacci序列比不使用Fibonacci序列要高效得多。但是，当实现它并测试所消耗的时间时，我发现运行时间根本没有减少。import time
def fibonacci_memo(n): if n i
浏览 3提问于2014-06-27得票数 0
回答已采纳
1回答
我一直在我的数据结构和算法类中做关于递归的问题，对于一些尾递归函数，我除了让main函数调用helper函数，而helper函数是尾递归部分之外，别无选择，因为我必须传递与原始函数不同的参数。虽然这在技术上是尾递归的，但原始函数最终处理基本情况，并在主要情况下将附加参数传递给实际的尾递归函数。
显然，这种方式破坏了递归的概念，特别是在家庭作业、考试等的课堂设置中。
浏览 0提问于2011-11-03得票数 2
回答已采纳
8回答
引言function fibonacci($n) if(!问题是
最后，问题部分:如何转换我最新的fibonacci函数，使生成 my值，而不是将它们保存在数组中？我的$n可能很大，所以我想使用生成器的好处，比如在xrange示例中。($n-2) + fibonac
浏览 0提问于2013-11-07得票数 32
回答已采纳
4回答
这样的函数结构尾部是递归的吗？ ...return foo(data, foo(data, x));根据定义，当递归调用是函数执行的最后一件事时，递归函数是尾递归函数。在这个例子中，函数做的最后一件事是调用foo并返回它的值，但是在此之前它使用嵌套foo函数的返回值。所以我很困惑。helper (car list) (helper (
浏览 0提问于2018-12-28得票数 2
回答已采纳
1回答
我正在了解在会话中解释的回忆录fibonacci的(简单)版本中使用的参数(跳到00:38:00)。在会话中，定义了以下回忆录函数(改编自Swift 3)let fibonacci = memoize { n &
浏览 0提问于2016-12-29得票数 0
cache.set(cacheKey, value) }
}它不适用于递归调用自己的函数例如： if (n <= 1) return 1}我想避免这种情况的一种方法是将回忆录插入到函数的实现中。memoFibo
浏览 10提问于2022-03-03得票数 2
我比较了Python 3中Fibonacci例程的两个版本： import functools
def fibonacci_rec(target: intin range(3, target):
n_2 = n_1
return n_1 第一个版本是递归的然后我对这两个版本进行了基准测试，我对结果感到有点惊讶： In [5]:
浏览 15提问于2020-08-30得票数 2
回答已采纳
known = {0:0, 1:1}
if n in known: result = fibonacci(n-1) + fibonacci(n-2) return result
那么，这本字典(记忆版)是怎么写的呢我想#每当我们调用一个新参数(之前没有调用)，计算就需要一些时间，就像递归版本所做
浏览 2提问于2021-05-14得票数 0
回答已采纳
2回答
备注：--我看到了这个问题的不同版本，以不同的方式询问，并参照不同的测试工具。我认为清楚地描述问题和解决办法是有益的。问题给定这个递归函数： if (n < 0) throw new Error('must be 0 or greater');describe('fi
浏览 0提问于2018-08-06得票数 5
回答已采纳
我试图定义一个具有f函数作为参数的make回忆录函数.这个想法是，make回忆录会返回一个与回忆录一起运行的过程。我已经能够返回一个过程，在定义make回忆录后，函数f作为参数。然而，我还没有实际应用这个函数来表示一个数字的加、减或乘。即。如果我将make-memoize和add-one函数作为参数应用到数字28中，结果应该是29。memoized-values n) (f
浏览 2提问于2021-02-20得票数 2
回答已采纳
我如何在Sympy中定义一个递归函数，比如fibonacci函数，这样它的引擎就可以对其执行简化？即f(0)=0, f(1)=1, f(x)=f(x-1) + f(x-2)
看起来可能需要Sympy的Piecewise，但我不知道如何表达递归。我知道fibonacci函数已经定义好了，但我需要它来做类似的事情，而不是fibonacci函数本身。
浏览 9提问于2019-11-03得票数 1
1回答
我需要进行递归的evm消息调用。根据我对稳健性的理解，同一契约中的调用不会触发evm消息。但是对于我的用例，我希望每个递归调用都是evm消息调用。这是斐波纳契的合同。这是正常的版本 function fibonacci(uint32 n) public pure returns(uint32) { }在上面，fibonacci的递归调用不触发evm链调用，因为它们发生在
浏览 6提问于2022-06-27得票数 2
云服务器
ICP备案
云直播
腾讯会议
实时音视频
腾讯云开发者
