Informatică, întrebare adresată de maverickarcher, 8 ani în urmă

Bună! Vă rog să mă ajutați cu rezolvarea următorului exercițiu. Doresc și explicația modului în care s-a rezolvat și, de asemenea, mai vreau să știu cum se poate implementa în C/ C++ pentru a afla răspunsul. Mulțumesc!

Anexe:

Răspunsuri la întrebare

Răspuns de ionatanferariu
2

Răspuns:

Acest subprogram este definit recursiv.

Se citesc x = 8 și y = 4.

Se verifică dacă x < y și se constată că nu este, caz în care se trece la al doilea if. Se verifică dacă y < x => este adevărat, deci, pe stivă, se va memora 1 + f(5, 8).

Se continuă, până când se returnează valoarea 1, deci se verifică în continuare, iar pe stivă se memorează 1 + f (6, 8), 1 + f (7, 8), 1 + f(8, 8), 1.

Acum se adună valorile și se scrie valoarea 5.

Nu știu dacă am făcut bine, dar ai putea verifica.

Subprogramul recursiv se apelează astfel:

cout << f(8, 4);

Încearcă să vezi dacă merge, în caz contrar, spune-mi!

Alte întrebări interesante