1. 알고리즘 기법 알려주는 책들이 재귀를 기반으로 써 있음. 재귀 기반으로 완전탐색, DP, bfs, dfs 등등 알려줌.
2. 사실 그걸 재귀 없이 하는게 불가능한게 아님. 다만 그렇게 되면 코드가 더 길어지고 읽기가 어려워짐. 그러다보니 걍 재귀를 쓰는게 났다는 결론이 나옴.
3. 고로 재귀를 씀 'ㅅ'
다만... 상당수 알고리즘 풀이의 경우 입력값이 정해지지 않았기 때문에 재귀가 유리한거라서.
안 그런 분야에선 굳이 재귀를 쓸 필요가 없으니 잘 안쓰이는게 아닐까 시포 ㅇㅅㅇ
생각없이 재귀코드로 코드리뷰올리면 바로 수르정요청들어온다