ruby - Ruby 中的惰性斐波那契数列

Question

我可以像这样在 Clojure 中写一个懒惰的斐波那契数列:

(def fib (lazy-cat [1 1] (map +' fib (rest fib))))

我正在尝试(未成功)像这样用 Ruby 编写它:

fib = Enumerator.new do |yielder|
  yielder << 1 << 1
  fib.zip(fib.drop(1)).map do |a,b|
    yielder << (a + b)
  end
end

在简化的情况下，这是可行的:

fib = Enumerator.new do |yielder|
  yielder << 1 << 1
  puts "here"
end
puts fib.take(2).inspect
puts fib.drop(1).take(1).inspect

但这不是:

fib = Enumerator.new do |yielder|
  yielder << 1 << 1
  puts "here"
  fib.drop(1)
end
puts fib.take(2).inspect
puts fib.drop(1).take(1).inspect

为什么最后一个例子给我一个 SystemStackError: stack level too deep 错误？

Answer 1

首先，ruby 版本的fib 不等同于clojure 版本。在 clojure 版本中，它是一个函数。

和Enumerable#zip , Enumerable#drop和 Enumerable.take除非您明确指定，否则不会懒惰。如果你不打电话 Enumerable#lazy ，它们返回一个数组(急切地消耗所有项目；导致异常)。

def fib
  Enumerator.new do |yielder|
    yielder << 1 << 1
    fib.lazy.zip(fib.lazy.drop(1)).each do |a,b|
      yielder << a + b
    end
  end
end

fib.take(2)
# => [1, 1]
fib.lazy.drop(1).take(1).to_a  # Note: `lazy`, `to_a`.
# => [1]
fib.take(4)
# => [1, 1, 2, 3]