CBTNow

[9급 국가직 알고리즘 2025년 20번]

다음 함수는 0보다 큰 자연수 n이 입력될 때, 1 2 3 4 … n 순서로 출력하는 재귀 함수이다. (가) ～ (다)에 들어갈 내용을 바르게 연결한 것은?
void fun(int n) { 
	if ( (가) ) {
		(나)
	}
	(다)
}
(가) (나) (다)
알고리즘
  1. ①n > 0 printf("%d ", n); fun(n-1);
  2. ②n > 0 fun(n-1); printf("%d ", n);
  3. ③n > 1 printf("%d ", n); fun(n-1);
  4. ④n > 1 fun(n-1); printf("%d ", n);
정답 ④

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