一个关于尾递归的问题，是我的姿势不对吗？

taroxd

第一次知道 Ruby 可以实现尾递归，兴冲冲地试了一下，结果还是 stack level too deep……

是我哪里的姿势不对么？

[pre lang="ruby" line="1"]
RubyVM::InstructionSequence.compile_option = {
tailcall_optimization: true,
trace_instruction: false
}

def add(a, b)
  return a if b == 0
  add(a + 1, b - 1)
end

p add(5, 10000)[/pre]

taroxd

路路 发表于 2014-12-7 10:12
@taroxd
无视前面几行是你这样的写法当前编译没有生效

哦，知道了。

其实我当时也怀疑过这个问题，然后写成了这样——
RubyVM::InstructionSequence.compile(source, '', '', 0, tailcall_optimization: true).eval

当时忘了关 trace_instruction 了，然后后来就没想过这个问题……

果然是我的姿势不对，感谢回答~

xiaorang

不带参数的才是尾递归，其实就是循环而已。