31得票9回答
Clojure中的递归斐波那契函数

我是一个初学Clojure的新手,想要看看它到底有什么了不起的地方。我认为最好的方法是编写一些简单的代码来感受它,所以我决定从斐波那契函数开始。 我的第一个尝试是:(defn fib [x, n] (if (< (count x) n) (fib (conj x (+ (...

29得票9回答
为什么计算斐波那契数列的复杂度是2^n而不是n^2?

我试图使用递归树找到斐波那契数列的复杂度,得出 树的高度= O(n) 最坏情况下,每层的代价=cn,因此 复杂度=n*n=n^2 为什么会是 O(2^n)?

28得票3回答
无限序列上的 IEnumerable<T> Skip

我有一个使用BigInteger简单实现斐波那契数列的例子:internal class FibonacciEnumerator : IEnumerator&lt;BigInteger&gt; { private BigInteger _previous = 1; ...

27得票36回答
斐波那契代码高尔夫

使用尽可能少的字符生成斐波那契数列。任何语言都可以,除了您使用一个名为f的操作符打印斐波那契数之外。 起点:25 14个字符在Haskell中: f=0:1:zipWith(+)f(tail f) f=0:scanl(+)1f

26得票23回答
除了生成斐波那契数列之外,递归的一个好例子是什么?

可能的重复: 递归的现实世界例子 递归函数的例子 我看到大多数编程语言教程都是通过使用一个简单的示例来教授递归,即如何生成斐波那契序列。我的问题是,除了生成斐波那契序列之外,是否还有其他好的例子来解释递归如何工作?

24得票17回答
斐波那契数列一行代码

我尝试使用Ruby一行代码解决Project Euler的问题,并且我想知道是否有更优雅的解决方案来解决问题2: 斐波那契数列中每个新项都是通过添加前两个项而生成的。从1和2开始,前10个项将是: 1、2、3、5、8、13、21、34、55、89…… 考虑斐波那契序列中值不超过四百万的项,找...

24得票9回答
快速斐波那契递归

我正在尝试回忆一个关于斐波那契递归的算法。如下:public int fibonacci(int n) { if(n == 0) return 0; else if(n == 1) return 1; else return fibonacci(n - 1...

23得票14回答
Go语言中的斐波那契闭包

我正在官方网站上学习go语言教程,并被要求编写一个斐波那契数列生成器。以下是代码: package main import "fmt" // fibonacci is a function that returns // a function that returns an int. fu...

23得票7回答
在Scala中生成斐波那契数列

以下是代码使用 Scala 生成斐波那契数列的方法。代码会生成一个值小于给定输入值 n 的斐波那契数列列表,你想知道是否有更加优雅的实现方式。 def fibSeq(n: Int): List[Int] = { var ret = scala.collection.mutab...

22得票2回答
在Perl 6中,有几种方法可以描述斐波那契数列?

我一直在研究Perl 6中构建惰性列表的各种方式,我想收集所有简洁描述斐波那契数列的方法。 我将从masak的日志中介绍三种方法:my @fibs := (0, 1, -&gt; $a, $b { $a + $b } ... *); my @fibs := (0, 1, { $^a + $...