ruby – 为什么这段代码会导致堆栈溢出?

以下会导致大’n’的堆栈溢出,我可以理解为什么.
def factorial(n)
  (n > 1) ? (return (n * factorial(n - 1))) : (return 1)
end

为什么以下原因也会溢出?

def factorial(n,k)
  (n > 1) ? (return factorial(n - 1,lambda {|v| return k.call(v * n)})) : (return k.call(1))
end

解决方法

您的第二个算法创建一个n长的lambda过程链,每个过程都包含对前一个过程的引用.我不确切知道Ruby的作用,但是在正确的尾递归语言中,堆栈不会在第二个算法中溢出,因为lambda中的k.call也处于尾部位置.如果正如Brian的实验所暗示的那样,Ruby没有正确的尾调用,那么当调用链的头部时,对lambda的嵌套调用的n-long链将溢出堆栈,即使Ruby足够聪明以转换尾部 – 循环因子调用循环(=尾调用优化).

相关文章

以下代码导致我的问题: class Foo def initialize(n=0) @n = n end attr_accessor :n d...
这是我的spec文件,当为上下文添加测试“而不是可单独更新用户余额”时,我得到以下错误. require 's...
我有一个拦截器:DevelopmentMailInterceptor和一个启动拦截器的inititializer setup_mail.rb. 但我想将...
例如,如果我有YAML文件 en: questions: new: 'New Question' other: recent: ...
我听说在RSpec中避免它,let,let !,指定,之前和主题是最佳做法. 关于让,让!之前,如果不使用这些,我该如...
我在Rails中使用MongoDB和mongo_mapper gem,项目足够大.有什么办法可以将数据从Mongoid迁移到 Postgres...