다음 C 프로그램의 출력 결과는?
정답 4번
재귀 함수 recursive(n)의 호출 흐름과 출력 순서를 분석하는 문제입니다. n이 2 이하일 때는 n을 반환하고, 2보다 클 때는 recursive(n-1)과 recursive(n-2)의 합을 구한 뒤 그 합(sum)을 출력합니다.1. recursive(2) = 2, recursive(1) = 12. recursive(3) = recursive(2) + recursive(1) = 2 + 1 = 3 → 3 출력3. recursive(4) = recursive(3) + recursive(2) = 3 + 2 = 5 → 5 출력4. recursive(5)의 내부 호출 과정에서 recursive(3)이 다시 호출되어 3이 출력되고, 이후 recursive(4)와 recursive(3)의 합인 8이 출력됩니다.최종적으로 출력되는 순서는 3 5 3 8 이며, 마지막에 main 함수에서 recursive(5)의 최 종 결과값인 8을 출력하므로 3 5 3 8 8 이 됩니다. 오답·함정 포인트: 문제에서 요구하는 방향이 ‘옳은 것’인지 ‘옳지 않은 것’인지 먼저 표시한 뒤, 정답 선택지의 핵심 정의와 나머지 선택지의 정의를 대조하면 실수를 줄일 수 있습니다.