Question

Dau coroana! Am nevoie doar de exemplul numeric, va rog din suflet sa îmi explicați cum se face


2. Funcţia F are definiţia alăturată. Ce valoare are F(5)?
int F(int x)
{if(x!=0) return x+F(x-1);
else
return x;}

a.5 b.10 c.15 d.6

Answer 1

Răspuns:

Sa ne uitam mai intai cand se opreste functia: cand x = 0, returneaza x, adica 0, practic oprindu-se. Cand x nu e 0, returneaza valoarea actuala a lui x + F( x - 1 ). Deci, incepe cu 5, returneaza 5 + F( 4 ). F( 4 ) = 4 + F( 3 ), si tot asa din pas in pas. Pana la final o sa dea 5 + 4 + 3 + 2 + 1 = 15, deci raspunsul corect este c, 15.

Explicație: