前端之家收集整理的这篇文章主要介绍了
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足够聪明以转换尾部 – 循环因子
调用循环(=尾
调用优化).
原文链接：https://www.f2er.com/ruby/268991.html
