기타활동/기타

간단한 재귀함수, C와 스칼라(자바)와의 속도차이

늘근이 2015. 7. 7. 06:26


C와 스칼라(자바)와의 속도차이. 자바나 스칼라나 간단한 구문은 어차피 컴파일되면 같기에 고고싱한다.


간단한 조합구하기 재귀함수 (40 C 10)


  def combination(n:Int, r:Int) : Int = {
    if (r == 0 || n == r) return 1;
    else combination(n-1,r-1) + combination(n-1,r);
  }

스칼라 - 2,465 ms


 int combination(int n, int r) {
   if (r == 0 || n == r) return 1;
   else return combination(n - 1, r - 1) + combination(n - 1, r);
}

C++ 35,194 ms


뭐???????????????????????