[7급 국가직 알고리즘 2025년 19번]

다음은 n개의 데이터에 대한 평균을 재귀적으로 계산하는 프로그램이다. (가) ~ (다)에 들어갈 내용을 바르게 연결한 것은? (단, n ≥ 1이다)
float AVG(float (가), int n) {
	if(n == 1) return (나);
		else
			return (data[n - 1] + (n - 1) * AVG(data, n - 1)) / (다);
}
(가) (나) (다)
알고리즘
  1. ①data[] 0 n
  2. ②data[] 1 (n - 1)
  3. ③*data data[0] n
  4. ④*data data[n - 1] (n - 1)

선지를 골라 바로 채점해 보세요.

정답 ③

출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)

신고가 접수됐습니다. 감사합니다.

오류 신고