재귀는 풀이를 더 명확하게 만들어 줍니다.
재귀를 쓴다고 성능이 더 나아지지는 않슴니다. 사실 반복문이 더 성능이 좋은 경우가 많습니다.
이에 대해 스택 오버플로우에 있는 레이 캐드웰의 말을 인용해 보면 다음과 같이 이야기할 수 있습니다.
"프로그램에 반복문을 사용하면 프로그램의 성능을 향상시킬 수 있지만, 재귀를 사용하면 프로그래머의 능력을 향상시킬 수 있습니다. 상황에 따라 적절한 방법을 골라 사용하세요."
카테고리 없음