프로그래밍에서 '트램폴린(Trampoline)' 기법이란?
어려움 freeCodeCamp해설
트램폴린은 재귀 함수가 직접 자신을 호출하지 않고 '다음에 호출할 함수'를 반환하게 합니다. 외부의 while 루프가 이 함수를 반복 호출하여 콜 스택이 깊어지지 않습니다. 꼬리 재귀 최적화가 없는 언어(JavaScript 등)에서 깊은 재귀를 안전하게 처리할 때 사용합니다.
트램폴린은 재귀 함수가 직접 자신을 호출하지 않고 '다음에 호출할 함수'를 반환하게 합니다. 외부의 while 루프가 이 함수를 반복 호출하여 콜 스택이 깊어지지 않습니다. 꼬리 재귀 최적화가 없는 언어(JavaScript 등)에서 깊은 재귀를 안전하게 처리할 때 사용합니다.