看看这段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);
}
}
在循环的最后一行,该方法会调用自身,因此我不理解尾调用位置。有人能解释一下吗?