다음 C언어 함수를 이용하여 rec(5)를 수행한 결괏값은?int re… | [7급 국가직 알고리즘] 26년 1회차 기출문제 상세 페이지
1[7급 국가직 알고리즘] 26년 1회차
다음 C언어 함수를 이용하여 rec(5)를 수행한 결괏값은?int rec(int n) {
if (n <= 0)
return 0;
else if (n <= 3)
return n;
else
return rec(n-4) + rec(n-3) + rec(n-2) + rec(n-1);
}
1
9
2
10
3
12
4
15
해설
rec(5)의 결괏값은 12이다.
n이 1~3이면 n을, 0 이하이면 0을 반환하므로 rec(4)부터 구한다.
rec(4) = rec(0) + rec(1) + rec(2) + rec(3) = 0 + 1 + 2 + 3 = 6rec(5) = rec(1) + rec(2) + rec(3) + rec(4) = 1 + 2 + 3 + 6 = 12
오류나 개정된 내용이 보이면 알려주세요