프로그래밍에서 '꼬리 재귀(Tail Recursion)'란?

어려움 freeCodeCamp

보기 및 정답

A 재귀 함수의 마지막 부분에 try-catch로 에러 처리 로직을 추가하는 방어적 프로그래밍 기법이라고 할 수 있다

B 재귀 호출이 함수의 마지막 연산으로 수행되어, 컴파일러가 스택 프레임을 재사용하여 최적화할 수 있는 재귀이다

C 리스트나 배열의 마지막 요소에서부터 첫 번째 요소까지 역방향으로 순회하는 재귀 방식이다

D 재귀 호출 횟수를 카운터 변수로 추적하여 무한 재귀를 방지하고 일정 횟수 이후 종료하는 패턴이다

꼬리 재귀는 재귀 호출이 함수의 마지막 연산인 경우를 말합니다. 호출 후 추가 연산이 없으므로 컴파일러가 현재 스택 프레임을 재사용(꼬리 호출 최적화, TCO)하여 스택 오버플로우를 방지할 수 있습니다.

개념 확인은 퀴즈로, 실력은 실전 프로젝트로.
투더제이 코딩클래스에서 시작하세요.

로그인