다음 함수를 이용하여 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를 반환하고, 그 외에는 22×r(n−1)+1=4r(n−1)+12^{2} \times r(n-1) + 1 = 4r(n-1) + 1을 반환하는 재귀 호출 구조이다.

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도 점화식 어느 단계에서도 나오지 않는 값이다.

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

이어서 풀어보기

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