JS Tail recursion

 

 

 

오늘은 재귀함수의 활용 방법중 하나인 Tail Recursion에 대해 알아보자

 

 

Tail Recursion

 

Tail recursion is a type of recursive function when the last thing executed is a recursive call. 

 

 

Tail recursion은 사실 그렇게 큰 의미를 가지는 용어는 아니다. 단순히 꼬리부분에서 재귀함수가 호출되는 형태를 말한다. 

 

연습문제를 풀 때 head tail로 나누어 푸는 방식이라고 보면 된다. 

 

따라서 꼬리부분에서 재귀함수가 호출되어 계산값이 반복해서 중첩되는 경우라면 Tail Recursion을 사용한 케이스라고 볼 수 있다. 

 

그렇다면 Tail Recursion의 장점은 무엇일까?

 

This type requires fewer operations and needs fewer items on a stack, which means more performant execution.

 

Tail Recursion은 스택의 부담이 덜하고 적은 반복계산이 가능해 연산 실행력을 높일 수 있다.