티스토리 뷰

Hobby/Code

[Oz] Find PrimeNumber using tail recursion

생각많은 소심남 2015. 9. 29. 13:12



Mozart라는 언어로 짜본 Prime Function.


일반적으로 Prime function을 짜라고 한다면 제일 먼저 떠올릴 수 있는게 recursive call을 적용한게 될텐데, 이렇게 될 경우에는 결과가 stack에 쌓이면서 push와 pop을 하기 때문에 complexity가 높아진다. 하지만 위와 같이 결과도 같이 recursive call에 넘겨주게 되면, 앞에서 언급했던 것과 다르게 마지막 종료 조건에 의해서 결과가 나타나기 때문에 일반적인 recursive call에 비해서 효율적으로 처리할 수 있게 된다.  강좌에선 후자와 같은 방식을 tail recursion이라고 정의한다.

댓글