尝试使用递归函数计算Fibonacci数，但我的代码使用了2个递归调用。有没有可能只用一个？是否可以将n-1的fib数保存到数组或类似的数组中，然后在函数末尾添加这些数字，这样做有效吗？
浏览 31提问于2019-11-05得票数 1
4回答
在Fibonacci序列中，我见过两次递归调用同一方法的传统实现：{}
现在这种方法并不是我所看到的完全相同的副本，也不是解决问题的正确方法，但我已经看到这两种方法像上面那样加在一起。所以该方法不是递归调用的，而是递归<
浏览 7提问于2008-12-26得票数 2
回答已采纳
我正在为fibonacci序列编写一个递归函数，我想使用一个计数器来跟踪递归调用，即完成这个函数需要多少次调用
if(num<2) { }我知道这个函数是众所周知的，从运行时的角
浏览 0提问于2018-03-19得票数 0
1回答
我需要进行递归的evm消息调用。根据我对稳健性的理解，同一契约中的调用不会触发evm消息。但是对于我的用例，我希望每个递归调用都是evm消息调用。这是斐波纳契的合同。(n - 2);}
在上面，fibonacci的递归调用不触发evm链调用，因为它们发生在同一契约中。要从另一个智能契约调用
浏览 6提问于2022-06-27得票数 2
3回答
下面是硬件：创建一个整数堆栈ADT (您可以修改课堂讲稿中给出的IntStack ADT )，使其最大容量至少为256个元素。还要添加任何需要的内容，以便在打印到C++ ostream (例如cout)时，它将打印出其内容(从左到右，堆栈的顶部在右侧)。此堆栈应设计为仅保存大于零的有意义的值。小于或等于零的值应打印为'?编写类中讨
浏览 2提问于2011-02-16得票数 0
回答已采纳
该函数应该返回fibonacci序列的前n个数字的列表，但它不返回任何内容，我想知道为什么 def fibonacci(n, sequence=[0, 1], originalN=0): sequence.append(nextValue)
prin
浏览 35提问于2021-07-19得票数 0
在使用递归计算斐波那契数列的第n个数时，我编写了这个简单的程序：#include <stdlib.h> }其中，每次调用序列中的n+1号都会使程序必须运行的函数调用数加倍。因此，对递归函数的调用次数约为2^n，即
浏览 0提问于2017-09-07得票数 2
为什么二叉树遍历的时间复杂度(如预序)不是指数的？例如，在Fibonacci序列的常见实现中，它是指数的，因为对于每个实例，您都要两次调用Fibonacci函数。所以，为什么它是O(n)的前置遍历(其中递归函数也被调用两次)，我知道它是O(n)，因为每个节点被遍历，所以请不要回答为什么它是O(n)。答案与Fibonacci递归实现相比较，因为我希望看到不同之处。
浏览 4提问于2021-12-28得票数 1
回答已采纳
我试着制作了一个斐波纳契数字程序： if a=1||a=2 then 1 else fib(a-1)+fib(a-2);;
这段代码不是最优的，因为我不知道如何处理异常情况但是现在，如果我试图计算fib 50或fib 100，那么计算机需要很长的时间来评估。我想知道为什么，因为Ocaml应该是非常快的，而加数字显然是一个线性的时间任务。如果问题的层次太低，很抱歉。
浏览 1提问于2014-05-13得票数 3
回答已采纳
我希望使用递归在fibonacci序列中找到一个数字的索引。这是我的功能：fi}
我有一个错误：+附近的错误符号那么我不知道我的算法逻辑是否好。我
浏览 2提问于2021-02-14得票数 1
我很难理解Javascript中递归编程中调用的顺序。给出一个指数N，返回Fibonacci序列的对应值，其中序列为: 1，1，2，3
浏览 3提问于2020-05-01得票数 1
回答已采纳
3回答
我一直在做一些挑战，比如(经典的)用一个递归调用(也就是一个递归调用)来计算斐波纳契序列的第n个数的方法。避免return fibo(n-1) + fibo(n-2);)。我在这件事上真的很费劲，最后我发现了一个使用帮助者方法的解决方案- if (n < 2) { }
浏览 4提问于2020-08-17得票数 1
回答已采纳
下面的函数无限递归，我不明白为什么。它输入条件语句，但似乎不会以return语句结束。use strict; print "return 1\n"; } return fibonacci
浏览 1提问于2014-08-22得票数 2
known = {0:0, 1:1}
if n in known: result = fibonacci(n-1) + fibonacci(n-2) return result
那么，这本字典(记忆版)是怎么写的呢序列有效吗？我想#每当我们调用一个新参数(之前没有调用<
浏览 2提问于2021-05-14得票数 0
回答已采纳
我是haskell的新手，刚刚开始学习函数式编程的乐趣。但是在斐波那契函数的实现上遇到了麻烦。请找到下面的代码。--fibonacci :: Num -> [Num]fibonacci 2 = [1,1]--fibonacci n =fibonacci n-1
fibonacci n = fibonacci (n-
浏览 2提问于2011-10-22得票数 0
回答已采纳
8回答
我在计算斐波那契数列时，偶然发现了这段代码，我经常看到：{ return 1;}
我不明白的是它是如何工作的，特别是最后的返回部分:它会再次调用斐波那契函数吗？
浏览 2提问于2010-05-02得票数 7
回答已采纳
在Abelson/Sussman的经典文本“计算机程序的结构和解释”中，在关于树递归和Fibonacci序列的第1.2.2节中，它们显示了这样的图像：
然后他们写道：“请注意，(fib 3)的整个计算--几乎一半的工作量--都是重复的。我了解到他们提出了一个关于树递归的观点，以及Fib
浏览 5提问于2019-10-11得票数 7
11回答
我是Javascript的新手，当我读到描述函数递归的一章时，我正在阅读它。它使用了一个示例函数来查找Fibonacci序列的第n个数字。代码如下： if (n < 2){ }else{ }
consol
浏览 3提问于2012-01-13得票数 71
回答已采纳
1回答
我理解序列图是如何通过调用彼此的函数和函数调用的时间线来表示对象之间的交互的。如果函数调用碰巧是递归的，我不知道如何表示它。简单地说，我有一个类，它定义了一个递归函数来计算Fibonacci数，并将n的值作为参数。如何在序列图上显示两个递归调用？
另外，序列图应该是通用的吗？
浏览 0提问于2013-10-08得票数 2
回答已采纳
云服务器
ICP备案
云直播
腾讯会议
实时音视频
腾讯云开发者
