recursive(4) 값이 왜 597인가요?

Question

0 = 2니까

2^2(1)+1= 4*2+1=12

이런식으로 대입해서 계산하면 (4)= 852 이렇게 나오는데

뭘 잘 못 한건가요?

Answer 1

안녕하세요

재귀함수 호출의 식을 질문하셨는데요.

4 * r(3) + 1

4 * ( 4 * r(2) + 1) + 1

4 * ( 4 * ( 4 * r(1) + 1 ) + 1) + 1

4 * ( 4 * ( 4 * ( 4 * 2 + 1) +1) +1) +1

= 597 입니다