2回答
对于学校作业，我们必须创建一个记忆中的fibonacci函数，该函数重用计算fibonacci的递归实现。基类： asse
浏览 23提问于2019-11-06得票数 2
1回答
导入函数的记忆
、、
对于大多数人来说，我使用的是递归定义的Fibonacci函数。 我知道以不同的方式命名函数的记忆版本会导致效率低下，因为递归调用将激活无记忆的函数。(参见这个老问题，Memoization python function) 我的问题是，我似乎找不到正确的语法来覆盖导入函数的名称。from <e
浏览 7提问于2020-07-18得票数 3
回答已采纳
似乎fibonacci算法的一个优化版本是使用记忆法。int cache[N] = {0};
if(cache[n] != 0) return cache[n]; else cache[n] = fibonacci(n - 1) +fibonacci(n - 2); }
浏览 1提问于2017-09-25得票数 1
2回答
我正在用Python做思考练习，用备忘录计算Fibonacci序列比不使用Fibonacci序列要高效得多。但是，当实现它并测试所消耗的时间时，我发现运行时间根本没有减少。我知道我的程序肯定有问题，能不能请人告诉我哪里出了问题。非常感谢。import time
def fibonacci_memo(n):
"""return the nth number of fibonacci sequence(n-1) +
浏览 3提问于2014-06-27得票数 0
回答已采纳
在一篇博客文章中偶然发现了这个糟糕的C++代码的例子，没有任何解释为什么它被认为是“糟糕的”。我有我自己的想法，但希望听到经验丰富的C++开发人员在这方面。unsigned int Fibonacci (unsigned int n) if (n == 0 || n == 1) elsereturn Fibonacci (n - 1U) + Fibonacci (n - 2U);
}
浏览 1提问于2011-07-07得票数 6
回答已采纳
1回答
我希望使用两个记忆字典来解决递归函数的问题，但我不确定如何执行这个想法。def fib_mem(n,mem=None): return n if n not in mem: retu
浏览 1提问于2015-06-19得票数 0
1回答
我创建了一个withMemo函数，它返回提供的函数的回忆录版本。我如何回忆这个与递归一起工作的fibonacci函数？{
}
事实上，withMemo(fibo)并没有提高性能，因为fibo内部的递归调用仍然指向未回传<em
浏览 2提问于2021-09-24得票数 0
回答已采纳
2回答
以下方法用于查找Fibonacci序列中的第n个数： if number < 2 else end答案是8 (如果从1开始计数，而不是0 (0，1，1，2，3，5，8.)上面的代码只是处理数字在序列中的位置，对吗？那么Ruby是如何知道一个数字
浏览 3提问于2021-10-24得票数 1
我想用Python编写一个程序，说明递归的树状性质。给定一个递归函数(例如fibonacci(n))，应该有一种方法来打印递归函数的树状调用跟踪。具有以下职能： if n == 1 or n == 2: else:n
浏览 0提问于2015-09-17得票数 3
回答已采纳
2回答
我正在编写一个名为Fibonacci的类，它包含三个静态方法，使用不同的方法(递归、记忆等)实现Fibonacci系列的三个不同实现。然后，我创建了一个测试包，其中包含一个简单的junit测试，该测试检查当将负数传递给fibonacci函数时是否抛出异常：void testIllegalArgumentException() {
Assertions.assertThrows(Illeg
浏览 25提问于2019-11-22得票数 2
2回答
使用递归，我必须为一个游戏做一个AI，其中计算机将从4，3或1中选择，并从1到99之间的给定数字中减去它。这个游戏将在人工智能和人类之间进行。到目前为止，我对这个问题的看法是：
但我无法找到一个通用的算法，可以应用于所有的数字从1到99，以赢得比赛。我想知道和理解如何得到一个一般<
浏览 0提问于2018-05-24得票数 2
回答已采纳
用Python 3编码： if(n <= 1): else:n = int(input("Enter number of terms:"))for i in range(n):
print(fibonacci(i
浏览 0提问于2021-04-05得票数 0
我最近学到了回忆录，但是他们使用的例子是解决不那么复杂的问题的函数，比如斐波纳契序列和阶乘。我想知道回忆录在这里是否可行，如果可以的话，如何在这里应用回忆录，因为递归函数接收多个are，并且我们正在处理节点。
浏览 14提问于2020-10-15得票数 0
回答已采纳
在我开始之前，不，这不是一个问题，问记忆化和动态编程之间的区别，也不是哪个更好，而是一个简单的问题，问他们处理缓存查找的方式之间的细微差别。DP使用自下而上的方法，而memoization使用自上而下的方法。因此，对于DP，您首先构建一个缓存计算表，然后将这些缓存值提供给更大的计算，以避免多余的递归或迭代函数调用。Memoization或多或少只是将每个函数调用的
浏览 0提问于2012-07-30得票数 1
回答已采纳
下面的函数无限递归，我不明白为什么。它输入条件语句，但似乎不会以return语句结束。use strict; print "return 1\n"; } return fibon
浏览 1提问于2014-08-22得票数 2
2回答
备注：--我看到了这个问题的不同版本，以不同的方式询问，并参照不同的测试工具。我认为清楚地描述问题和解决办法是有益的。问题给定这个递归函数： if (n < 0) throw new Error('must be 0 or g
浏览 0提问于2018-08-06得票数 5
回答已采纳
1回答
在研究Michael的算法时，我发现了这个“不同于通常的”递归算法来计算第n个斐波纳契数。这个算法在书中没有太多解释，我想出的唯一答案是(1,1)。def fibonacci(n): return (n,0) (a,b) = fibonacci(n-1)return (a+b,a)它确实工作得
浏览 3提问于2020-07-19得票数 0
回答已采纳
我遇到了寻找一个集合的子集的问题&我想知道我的算法是否正确。我使用递归方法和哈希表来存储已经计算的子集，并假设输入字符串是"ABCD"：
1)我的方法是添加单个字符作为散列关键字，并将关键字的子集计算为值。例如，在我的哈希表中，给定输入字符串的'B‘条目将类似于"B“、"BC”、"BD“、"BCD”。函数
浏览 2提问于2016-05-10得票数 0
2回答
例如，在fibonacci序列中，给定两种基本情况f(0) =1和f(1) = 1，使用递归来获得f(n)是非常简单的。我想知道，在给定递归关系和f(n)的情况下，是否可以反向计算f(1)？例如，给定一个递归关系：由于f(n)涉及f(n-1)和f(n-2)，我们从数学归纳中知道，我们需要两种基本情况但是，如果没有给出两种基本情
浏览 2提问于2020-04-22得票数 1
1回答
我正在尝试学习使用和boost，以及C++11规范的C++。然而，我遇到了一个问题，我有困难，我的头。我在这里学习一个教程：和教程说，您可以使用模板和lambda函数概括递归函数的回忆录。本教程还列出了与模板一起使用的递归阶乘函数和fibonacci函数。然而，指南只使用fibonacci函数。我编写了一个测试程序，以了解这一切是如何工作的，并在
浏览 1提问于2013-10-22得票数 3
回答已采纳
云服务器
ICP备案
云直播
腾讯会议
实时音视频
腾讯云开发者
