JVM原生不支持尾递归优化，但是Scala编译器支持

最新推荐文章于 2021-03-15 11:18:15 发布

weixin_33851429

最新推荐文章于 2021-03-15 11:18:15 发布

阅读量103

点赞数

文章标签： java scala python

原文链接：https://my.oschina.net/magicly007/blog/308210

版权

2019独角兽企业重金招聘Python工程师标准>>>

The JVM doesn’t support TCO natively, so tail recursive methods will need to rely on the Scala compiler performing the optimization.----------"Scala in Depth" 3.5.2

Jvm本身是不支持尾递归优化得，需要编译器支持，而Java编译器不支持，但是Scala支持。写一个简单的计算1到n的和的递归算法验证一下。

public class TestTailRecursion {

    private static long sum(long n, long total) {
        if (n <= 0) {
            return total;
        }
        return sum(n - 1, total + n);
    }

    public static void main(String[] args) {
        long sum = sum(100000, 0);
        System.out.println(sum);
    }
}

10w（可能每个机器不一样）的时候栈溢出。

object TestTailRecursion {

  def sum(n: Long, total: Long): Long = {
    if (n <= 0) total
    else sum(n - 1, total + n)
  }

  def main(args: Array[String]) {
    val total = sum(10000000, 0)
    println(total)
  }
}

Scala表示毫无压力。

可以讲Scala编译得到的bytecode用JavaDecompiler反编译，看到如下：

import scala.Predef.;
import scala.runtime.BoxesRunTime;

public final class TestTailRecursion$
{
  public static final  MODULE$;
  
  private TestTailRecursion$()
  {
    MODULE$ = this;
  }
  
  public long sum(long n, long total)
  {
    for (;;)
    {
      if (n <= 0L) {
        return 
          total;
      }
      total += n;n -= 1L;
    }
  }
  
  public void main(String[] args)
  {
    long total = sum(10000000L, 0L);
    Predef..MODULE$.println(BoxesRunTime.boxToLong(total));
  }
  
  static
  {
    new ();
  }
}

转载于:https://my.oschina.net/magicly007/blog/308210