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

재귀함수 - 자기 자신을 호출하는 함수

• 보통은 for문이나 while 문으로 대체할 수 있음.
• 호출 될 때 마다 메모리의 스택 영역에 쌓임.

  • 많은 언어에서 꼬리 재귀 최적화 (Tail Call Optimization) 을 지원

최적화를 진행함으로써 재귀함수를 루프형태가 아닌 선형 알고리즘으로 재해석 =>
스택메모리가 넘치는 것을 방지 할 수 있다.

꼬리재귀가 되려면 함수 본인 만을 호출해야함.