재귀 좀 쉽게 설명좀 해줘라

[익명(1.177)]

int recursive(int n)

{

printf("%d \n", n);

if(n < 1) return 2;

else return (2 * recrusive(n - 1) +1);

}

n이 5일때

5

4

3

2

1

0

반환 값이 95인데 출력값은 이해하겠는데 반환값이 왜 저렇게 나오는지 모르겠다. 빡대가리 구원좀 ㅠ 

[전역용사(122.35)]

R(0)=2, R(n+1)=2*R(n)+1

[전역용사(122.35)]

R(0)부터 차근차근 올라가보셈 절차형임

[웁스(211.58)]

recursive(0) - return 2;

[웁스(211.58)]

recursive(1) - return 5;

[웁스(211.58)]

recursive(2) - return 11;

[웁스(211.58)]

recursive(3) - return 23;

[웁스(211.58)]

recursive(4) - return 47;

[웁스(211.58)]

recursive(5) - return 95;

[웁스(211.58)]

Recursion은 Stack이라고 생각하면 편해. LIFO

[웁스(211.58)]

http://www.pythontutor.com/visualize.html#mode=edit

[웁스(211.58)]

여기서 한번 돌려보면 확실히 이해가