Fibonacci

Fibonacci

文章 1 浏览 198

如何返回方法完成其工作所需的时间?

我有一个简单的递归算法,它返回斐波那契数: private static double fib_recursive(int n){ if(n <= 2) return 1; else return fib_recursive(n-1) +…

メ斷腸人バ 2024-09-24 08:48:53 5 0

为什么 Java 正则表达式引擎会在 + 上抛出 StringIndexOutOfBoundsException?重复?

我编写了一个正则表达式模式来查找斐波那契数(不管为什么,我就是这么做的)。 好(参见 ideone.com): String FIBONACCI = "(?x) .{0,2} | (?: (?=…

安稳善良 2024-09-19 08:27:22 12 0

这个递归函数有什么作用呢?

我在一次采访中得到了这个问题。所以,在我看来,这似乎是一个混乱的斐波那契数列。求和生成器,这给出了一个堆栈溢出。因为 if(n==0) 应该是 if(n<3)…

情未る 2024-09-18 17:11:16 9 0

c++ 中的斐波那契扩展段错误

Closed. This question is not reproducible or was caused by typos. It is not currently accepting answers. 这个问题是由拼写错误或无法再重现的…

谈下烟灰 2024-09-18 08:57:46 8 0

如何更快地生成斐波那契数

我是一名 CSE 学生,正在为编程竞赛做准备。现在我正在研究斐波那契数列。我有一个大小约为几千字节的输入文件,其中包含正整数。输入格式看起来像 3 …

べ映画 2024-09-11 10:48:15 7 0

判断一个数是否是斐波那契数

我需要编写一段Java代码来检查用户输入的数字是否在斐波那契数列中。 我在将斐波那契数列写入输出时没有任何问题,但是(可能是因为已经是深夜了)我…

梦中的蝴蝶 2024-09-07 14:54:39 7 0

无符号长长不会超过第 93 个斐波那契数列?

下面是我为查找第 n 个斐波那契数而编写的代码: unsigned long long fib(int n) { unsigned long long u = 1, v = 1, t; for(int i=2; i<=n; i++) { …

虐人心 2024-09-06 19:32:12 5 0

使用可变长度数组生成斐波那契数代码编译器错误

下面的代码在vs2010(Win32控制台应用程序模板)中编译错误。我该如何解决它。 unsigned long long int Fibonacci[numFibs]; // error occurred here 错…

小鸟爱天空丶 2024-09-06 07:51:02 5 0

clojure 中的lazy-seq 有什么意义?

我正在查看一些示例斐波那契序列 clojure 代码: (def fibs (lazy-cat [1 2] (map + fibs (rest fibs)))) 我大致了解发生了什么,但不明白 lazy-cat …

自由如风 2024-09-03 19:12:59 14 0

在 F# 中生成斐波那契数列

我刚刚开始使用 VS2010 学习 F#,下面是我第一次尝试生成斐波那契数列。我想做的是建立一个包含小于 400 的所有数字的列表。 let fabList = let l = […

淤浪 2024-09-01 09:57:49 13 0

使用 SICStus Prolog 推广斐波那契数列

我正在尝试寻找广义斐波那契序列(GFS)查询的解决方案。问题是:是否有第 12 个数字为 885 的 GFS?最初的 2 个数字可能限制在 1 到 10 之间。 我已…

辞别 2024-09-01 06:25:25 12 0

机器语言中 OISC 中使用 SBN 的斐波那契数

我想在 OISC 架构中使用 SBN 生成斐波那契数列。我最初的做法是先用汇编语言实现,然后再转换为机器语言。第一步涉及将 0 和 1 存储在 2 个寄存器中,…

路弥 2024-08-28 06:35:53 12 0

糟糕的斐波那契算法的属性

前几天我正在研究规范的坏斐波那契算法: public static int fib(int n) { // Base Case if (n < 2) return 1; else return fib(n-1) + fib(n-2); } …

街角卖回忆 2024-08-26 15:28:33 12 0

如果“LINE 3”为0,fib(n)需要多少次附加函数调用被删除了?

我刚刚在面试中遇到这个问题,不知道如何计算答案。 如果删除“LINE 3”,fib(n) 需要多少次附加函数调用?答案应该用n 表示。 int fib(int n) { if(n…

浅浅 2024-08-25 04:27:57 10 0

这里的递归是如何工作的?

代码 1: public static int fibonacci (int n){ if (n == 0 || n == 1) { return 1; } else { return fibonacci (n-1) + fibonacci (n-2); } } 如果…

请止步禁区 2024-08-25 03:30:46 8 0
更多

推荐作者

Gabu-gabumon

文章 0 评论 0

qq_CgiN62

文章 0 评论 0

荔枝明

文章 0 评论 0

¤→小豸慧

文章 0 评论 0

更多

友情链接

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文