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

发布时间：2020-12-17 04:27:39 所属栏目：百科来源：网络整理

导读：以下会导致大’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)})) : (retur

以下会导致大’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足够聪明以转换尾部 – 循环因子调用循环(=尾调用优化).

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!