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

taroxd

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

是我哪里的姿势不对么？

RUBY 代码复制

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)

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)

taroxd

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

哦，知道了。

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

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

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

xiaorang

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