👤

Este urgent, va rog!

Subprogramul f este definit mai jos:
long f(int n)
{ if(n<0)
return 0;
else return f(n-2)+n; }
Ce valoarea are f(5)? Dar f(100)?


Răspuns :

f(5)=f(5-2)+5=f(3)+5  ; n=5>0

f(3)=f(3-2) +3=f(1)+3 ; n=3>0

f(1)=f(1-2) +1=f(-1)+1  ; n=1>0

f(-1)=0 ;n=(-1)<0

deci

f(5)=f(3)+5=

        f(1)+3+5=

        f(-1)+1+3+5=

        0+1+3+5=9

La fel pentru f(100)