다음 C 언어 프로그램의 출력 결과는?#include <stdio… | [7급 국가직 자료구조론] 18년 1회차 기출문제 상세 페이지

1[7급 국가직 자료구조론] 18년 1회차
다음 C 언어 프로그램의 출력 결과는?
#include <stdio.h>

int i;

int RecFunc(int n)
{
i++;
if (n <= 1)
return 1;
else
return RecFunc(n-1) + RecFunc(n-2);
}

int main()
{
int result;
i = 0;
result = RecFunc(5);
printf("%d, %d\n", i, result);
}
1
13, 5
2
13, 8
3
15, 5
4
15, 8
해설

출력 결과는 15, 8이다.

RecFunc의 반환값은 R(n)=R(n−1)+R(n−2)R(n)=R(n-1)+R(n-2), R(0)=R(1)=1R(0)=R(1)=1이다. 따라서 R(2)=2, R(3)=3, R(4)=5, R(5)=8이다.

i는 호출될 때마다 1 증가하므로 호출 횟수는 C(n)=1+C(n−1)+C(n−2)C(n)=1+C(n-1)+C(n-2), C(0)=C(1)=1C(0)=C(1)=1이다. C(2)=3, C(3)=5, C(4)=9, C(5)=15이다.

  • 13, 5: 호출 횟수와 반환값을 모두 작게 센 값이다.
  • 13, 8: 반환값은 맞지만 호출 횟수를 15보다 적게 셌다.
  • 15, 5: 호출 횟수는 맞지만 5는 R(4)의 값이고 R(5)는 8이다.

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

이어서 풀어보기

[7급 국가직 자료구조론] 18년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 국가직 자료구조론 기출문제 암기장 전체 보기