模拟实现一个 Ruby 的 TCO
今天搜了一下，发现 ruby 只有一部分 VM 实现支持 TCO（Tail Call Optimization）。下面的代码模拟实现了一下，有点 clojure 的感觉了~~
class Recur attr :args def initialize(*args) @args = args endenddef 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, maxend# 设到 "0"*99999 我的机器就内存不够了p fib ("1" + "0"*100).to_i