다음 함수를 이용하여 f1(4)를 수행한 결과 값은?int f1(int… | [7급 국가직 자료구조론] 15년 1회차 기출문제 상세 페이지
1[7급 국가직 자료구조론] 15년 1회차
다음 함수를 이용하여 f1(4)를 수행한 결과 값은?int f1(int n)
{
if (n <= 0)
return 0;
else if (n <= 2)
return n;
else
return f1(n-3) + f1(n-2) + f1(n-1);
}
1
3
2
4
3
5
4
6
해설
f1(4)를 수행한 결과는 6이다.
n이 0 이하이면 0, 1~2이면 n을 그대로 반환하고, 3 이상이면 직전 세 값의 합을 반환한다. 따라서 f1(0)=0, f1(1)=1, f1(2)=2이다.
f1(3) = f1(0) + f1(1) + f1(2) = 0 + 1 + 2 = 3
f1(4) = f1(1) + f1(2) + f1(3) = 1 + 2 + 3 = 6
- 값 3은 f1(3)의 결과로, f1(4)까지 전개하지 않은 값이다.
- 값 5는 f1(n-3) 항을 빼고 두 항만 더했을 때(피보나치식) 나오는 값이다.
오류나 개정된 내용이 보이면 알려주세요