scala – 为什么这个尾递归？

发布时间：2020-12-16 08:48:44 所属栏目：安全来源：网络整理

导读：看看这个 Scala代码： def rec(n: Int) { if (n 1) { val d = n / 2 rec(d)// if (d 1) // abort loop rec(n/d) }} 此代码将导致无限循环.由于尾递归优化,我没有得到StackOverflowError. 用jad反编译我得到了这个Java代码： public void rec(int n){ int d;

看看这个 Scala代码：

def rec(n: Int) {
  if (n > 1) {
    val d = n / 2
    rec(d)
//    if (d > 1)  // abort loop
      rec(n/d)
  }
}

此代码将导致无限循环.由于尾递归优化,我没有得到StackOverflowError.

用jad反编译我得到了这个Java代码：

public void rec(int n)
{
    int d;
    for(; n > 1; n /= d)
    {
        int i = n;
        d = i / 2;
        rec(d);
    }
}

在循环的最后一行,该方法调用自身,因此我不理解尾调用位置.谁可以解释这个？

解决方法

在rec(d)的情况下没有尾调用.对于rec(N)(其中N> 1)堆栈在log2(N)调用之后不再增长(因为在此之后n永远等于2或3,并且d是1).之后,它只是无限循环,内部rec(1)调用,每次都会立即返回.这就是没有堆栈溢出的原因.

（编辑：李大同）

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