다음 함수를 이용하여 recursive(4)를 수행한 결과 값은?int… | [7급 국가직 자료구조론] 12년 1회차 기출문제 상세 페이지
1[7급 국가직 자료구조론] 12년 1회차
다음 함수를 이용하여 recursive(4)를 수행한 결과 값은?int recursive( int n ) {
if(n<1) return 2;
else return( 22 * recursive(n-1) + 1);
}1
149
2
265
3
373
4
597
해설
재귀식을 바닥부터 차례로 풀면 recursive(4)의 값은 597이다.
n이 1보다 작으면 2를 반환하고, 그 외에는 을 반환하는 재귀 호출 구조이다.
r(0) = 2
r(1) = 4×2+1 = 9
r(2) = 4×9+1 = 37
r(3) = 4×37+1 = 149
r(4) = 4×149+1 = 597
- 149는 r(3)에서 멈춘 값으로, 한 단계를 덜 계산한 것이다.
- 265는 점화식 어느 단계에서도 나오지 않는 값이다.
- 373도 점화식 어느 단계에서도 나오지 않는 값이다.
오류나 개정된 내용이 보이면 알려주세요