흔히 파일 탐색을 루프로 구현 하려면 힘들다고 하는데, 재귀를 안쓰면 스택을 써야됨.

사실 재귀에서 스택이 따로 필요 없는 이유는 함수 콜스택 자체를 자료구조로 사용하니까 그런거.

콜스택을 자료구조로 쓰니까 스택오버플로우 문제는 있지만 힙에 동적할당하는 것보다 성능적으로 유리함.


선형자료 탐색할때는 굳이 스택이 필요 없으니까 꼬리재귀 최적화로 공간복잡도를 상수로 유지하는거.

그러니까 꼬리재귀가 안되는 문제는 애초에 루프 써도 다른 복잡한 자료구조가 필요하다.


그런데 프알못들이 재귀 제대로 배우지도 않고 재귀 싫다고 찡찡거림


재귀 익숙하면 코드 읽기도 루프보다 편하다.