C++ pytanie z egzaminu

[revi1]

Miałem dzisiaj egzamin  z podstaw programowania. Koleś dał takie zadanie:

 

 

 

Rozpatrzmy deklarację procedury:








int n;
int K(int n)
{
if(n<0) return K(-n);
else if(n==0) return 0;
else return K(n-1)+2*n;
}








Określ efekt wykonania procedury dla parametru aktualnego n=4

Poda mi ktoś wynik jaki powinien wyjść ???

 

[VereX.]

K(4) = K(3) + 2*4

K(3) = K(2) + 2*3

K(2) = K(1) + 2*2

K(1) = K(0) + 2*1

K(0) = 0

Sam sobie teraz policz

 

K(1) = 2

K(2) = 2 + 2*2 = 6

K(3) = 6 + 2 * 3 = 12

K(4) = 12 + 2 * 4 = 20

Lub z takim łatwym przykładem można w głowie 1+2+3+4(2) = K(4) = 20