재귀함수 recursive function
: 자기 자신을 호출하는 함수, 종료조건이 충족될 때까지 반복적으로 스스로를 불러내면서 주어진 작업을 수행한다.
- 성능 문제
재귀함수는 호출될 때마다 메모리 스택에 쌓이고
스택이 넘쳐버리면 메모리 부족으로 에러 발생할 수 있다.- 해결
이 문제를 해결하기 위해 많은 언어들에서는 꼬리 재귀 최적화라는 기능을 제공한다.
꼬리 재귀 최적화 tail call optimization
: 재귀함수를 컴퓨터가 재해석해서 선형 알고리즘으로 만들어 실행한다. 때문에 아무리 반복이 많이 일어나도 스택이 넘치지 않는다.
"성공과 실패는 크고 중요한 것이 아니라 작고 섬세한 차이에서 갈린다. 모두가 중요하다고 여기는 일은 그만큼 많은 사람들이 신경 쓰니 웬만하면 놓치지 않는다. 결국 큰 것은 물론 작고 섬세한 것까지 신경 쓰냐 아니냐의 디테일이 승부의 핵심이다."