Tag Archives: Tail Recursion

Tail Recursion과 최적화 이야기

  오늘 프로그래밍언어론 시간에 배운 개념으로 Tail Recursion이 있습니다. recursive call을 하는데 있어 call 후 return이 되어 돌아올 때 자신도 더 이상의 일을 하지 않고 바로 return하는 경우를 뜻합니다. 이렇게 되면 컴파일러가 최적화하기 쉽다는 얘기를 덧붙여 배웠습니다.   그리고 교수님께서 값을 받아 1부터 그 값까지 더하는 함수인 sum을 만들었을 때 다음과 같은 코드는 tail recursion이… Read More »