[CㆍC++로 배우는 자료구조론] 04 재귀호출 연습문제(2)

37.

한번 자르면 2

두번 자르면 4 세번 자르면 7

네번 잘 자르면 11

2,

2 + 2,

2 + 2 + 3,

2 + 2 + 3 + 4...

f(n) = f(n-1) + n

int Func(int n)

{

if (n == 1)

return 2;

else

{

return Func(n - 1) + n;

}

}