재귀 알고리즘에 대한 설명으로 옳지 않은 것은?
- ①재귀호출은 함수가 자기 자신을 호출하는 것이다.
- ②재귀함수는 재귀호출이 끝나는 종료 조건이 있어야 한다.
- ③재귀함수로 작성된 병합 정렬(merge sort) 알고리즘은 반복문을 이용하여 구현할 수 있다.
- ④재귀함수는 실행 시간과 메모리 공간 사용 측면에서 반복문보다 효율성이 높다.
정답 ④
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)
[9급 국가직 알고리즘 2023년 11번]
알고리즘