模拟实现一个 Ruby 的 TCO

最新推荐文章于 2025-10-20 09:05:31 发布

原创最新推荐文章于 2025-10-20 09:05:31 发布 · 164 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Ruby

动态语言专栏收录该内容

12 篇文章

订阅专栏

本文探讨了Ruby编程语言中尾调用优化（TCO）的概念，通过实现一个简单的Fibonacci数列计算示例，展示了如何在Ruby中利用TCO进行高效迭代计算。

今天搜了一下，发现 ruby 只有一部分 VM 实现支持 TCO（Tail Call Optimization）。下面的代码模拟实现了一下，有点 clojure 的感觉了~~


class Recur
  attr :args
  def initialize(*args)
    @args = args
  end
end

def def_recur(fn_name, &block)
  def recur(*args)
    Recur.new *args
  end
  mtd = lambda do |*args|
    loop do
      ret = block.call *args
      return ret if not ret.instance_of? Recur
      args = ret.args
    end
  end
  self.class.send(:define_method, fn_name.to_sym, mtd)
end

# Fibonacci 数列
def fib(max)
  def_recur :_fib do |ret, a, b, max|
    return ret if a > max
    ret << a
    recur ret, b, a+b, max
  end
  _fib [], 0, 1, max
end

# 设到 "0"*99999 我的机器就内存不够了
p fib ("1" + "0"*100).to_i