자바스크립트 개념 중 재귀 함수에 대해 한 번쯤 들어봤을 것입니다. 다음 코드는 피보나치 수열을 계산하는 유명한 재귀 함수입니다.

자바스크립트

function fibonacci(num) {
  if (num <= 1) return 1;
  return fibonacci(num - 1) + fibonacci(num - 2);
}

fibonacci 함수가 자기 자신을 다시 호출하고 있습니다. 이처럼 자기 자신을 다시 호출하는 함수를 재귀 함수라고 부릅니다.

타입스크립트에도 재귀 타입이 있습니다.