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

前端之家收集整理的这篇文章主要介绍了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足够聪明以转换尾部 – 循环因子调用循环(=尾调用优化).

猜你在找的Ruby相关文章