erlang vs jvm(scala)递归性能

Question

作为学习scala和函数式编程的练习,我实现了以下非尾递归def,用于计算任何位置的pascal数.程序本身作为pascal三角形的定义.它看起来如下图

      1
    1  1
   1  2  1
  1 3   3 1
 1 4  6  4 1
1 5 10 10 5 1
...

def pascal(c: Int, r: Int): Int =
  if (c == 0 || c == r) 1 else pascal(c - 1, r - 1) + pascal(c, r - 1)

但是,当尝试pascal(25,50)在Mac OS X 10.6.8(2.53 GHz Intel Core 2 Duo)上运行时,它仍然在20分钟后仍未运行.

为了与erlang进行比较,我安装了R15B02并编写了如下的等效程序:

-module(pascal).
-export([calc_pascal/2]).

calc_pascal(0,_) -> 1;
calc_pascal(C,R) when C==R -> 1;
calc_pascal(C,R) when C<R  -> calc_pascal(C-1,R-1) + calc_pascal(C-1,R).

pascal:calc_pascal(25,50)在4秒内完成.

为什么可能是如此巨大的性能差异的原因？jvm不像递归程序的erlang运行时那样先进吗？

Answer 1

如果我在你在Erlang版本中制作的Scala程序中犯了同样的错误,那么它的运行速度非常快.这可能是原因吗？