다음 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(2)=2, R(3)=3, R(4)=5, R(5)=8이다.
i는 호출될 때마다 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이다.
오류나 개정된 내용이 보이면 알려주세요