[OCaml] Tail Call Optimization

📁 Performance degradation in recursion

OCaml은 반목문 대신 재귀호출(recursion)을 사용한다.

반복문도 지원하기는 하지만, 함수형 언어에서는 대체로 사용되지 않는다.

재귀호출이 반복문과 동일한 파워를 지닌다.

즉 반복문을 통해 수행할 수 있는 것은 재귀호출로 구현이 가능하다.