- 재귀함수 : 종료조건이 충족될 때까지 반복적으로 스스로를 불러내면서 주어진 작업을 수행하는 함수.
- 문제점 : 호출될 때마다 스택에 쌓임 → 호출이 많을 경우 스택이 넘침, jump가 잦아서 반복문에 비해 시간을 더 소모함
→ 문제를 해결하기 위해 많은 언어에서 꼬리 재귀 최적화 지원 - 꼬리 재귀 최적화 : 컴퓨터가 재귀함수를 재해석하여 선형 알고리즘으로 만들어 시행 → 반복이 많이 일어나도 스택이 넘치는 일은 일어나지 않음
- 사용하는 언어가 지원하는지 확인하는 것이 좋음
- return 재귀함수 자체 여야 지원함.
- return abc(n-1); // n * abc(n-1); 이면 지원 ㄴㄴ
- 사용하는 언어가 지원하는지 확인하는 것이 좋음
비슷한 어려움을 겪는 누군가에게 도움이 되길