다음 프로그램은 재귀호출을 사용하여 작성한 C 프로그램이다. 실행 결과… | [7급 국가직 프로그래밍언어론] 10년 1회차 기출문제 상세 페이지

1[7급 국가직 프로그래밍언어론] 10년 1회차
다음 프로그램은 재귀호출을 사용하여 작성한 C 프로그램이다. 실행 결과는?
#include <stdio.h>
void fun(int a, int b, int c)
{
if(c!=0) {
fun(b, a+b, c-1);
printf("%d %d %d\n",a,b,c);
}
}
int main(int argc, char* argv[])
{
int i=1, j=1, k=3;
fun(i,j,k);
return 0;
}
1
3 5 0
2 3 1
1 2 2
2
2 3 1
1 2 2
1 1 3
3
2 3 0
1 2 1
1 1 2
4
1 1 3
1 2 2
2 3 1
해설

실행 결과는 2 3 1 / 1 2 2 / 1 1 3 순서의 세 줄이다.

printf가 재귀 호출 뒤에 있으므로 가장 깊은 호출부터 거꾸로 출력된다. 호출은 fun(1,1,3) → fun(1,2,2) → fun(2,3,1) → fun(3,5,0)이며, c가 0인 마지막 호출은 아무것도 출력하지 않는다.

  • ‘3 5 0’으로 시작하는 결과는 c가 0인 호출도 출력한다고 본 것이지만, if(c!=0) 조건 때문에 출력되지 않는다.
  • ‘2 3 0 / 1 2 1 / 1 1 2’는 c를 1씩 줄여 잘못 적은 것으로, 각 호출은 자기 매개변수 c를 그대로 출력한다.
  • ‘1 1 3 / 1 2 2 / 2 3 1’은 출력문이 재귀 호출 앞에 있을 때의 순서로, 이 코드는 호출이 끝난 뒤 출력하므로 역순이 된다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[7급 국가직 프로그래밍언어론] 10년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 국가직 프로그래밍언어론 기출문제 암기장 전체 보기