영상 후기 - 재귀함수가 뭔가요? (Feat. 하노이의 탑)

• 재귀함수
  • 자기 자신을 호출하는 함수
  • 종료 조건이 호출될 때 까지 반복적으로 호출된다.
  • 반복문으로 대체 가능하다.
  • 코드가 간결하다.
  • 호출될 때마다 메모리 스택에 쌓여 Stack Overflow가 발생할 수 있다.
• 꼬리 재귀 최적화
  • 선형 알고리즘으로 해석하여 실행한다.
  • Stack Overflow가 발생하지 않는다.
  • 언어에서 기능을 지원해야 한다.
• 대표적인 예 - 하노이의 탑