Question

Ce valoare are f(3,1)?
int f(int n, int y)
{if (n!=0)
{ y=y+1;
return y+f(n-1,y);}
else return 0;}

Answer 1

Răspuns:

Funcţia v-a returna într-un final valoarea 3.

Explicație:

Se execută ceva de genul :

f(3,1)  1 + f(2, 1)  1 + 2 = 3

f(2,1)  1 + f(1, 1)    1 + 1 = 2

f(1,1)   1 + f(0, 1)   1 + 0 = 1

f(0, 1) => 0

Answer 2

Răspuns:

9

Explicație:

se fac paşii 1..8, până n devine 0, şi deci valoarea funcţieo 0, după care se fac paţii inapoi cu înlocuire în expresiei funcţiei a valorilor deacum calculate. Săgeata indică direcţia de efectuare a calculelor