재귀함수로 짜여진 코드들은 for문이나 while문으로 대체가 가능한 경우가 많고, 반복문으로 대체하는 경우가 더 간단한 경우도 있다.
하지만 여러 단계를 포함하는 데이터를 다루는 문제들이나 각종 정렬 알고리즘 문제 등 재귀함수로 작성하면 보다 효율적으로 코드를 짤 수 있는 종류의 문제들이 있다.
시청후기
이전에 백준 문제를 풀때 우연치않게 재귀함수를 만드는 시도를 했던 적이 있다. 실력이 미흡해 함수를 제대로 완성하지 못했고 결국 그 문제는 for문을 이용해 복잡하고 비효율적인 코드로 풀게 되었지만 언젠가 코드를 짜는 실력이 많이 향샹되어 재귀함수를 자유자재로 만들 수 있게 되었으면 좋겠다.
