👤

Imi poate explica si mie cineva cum se rezolva problema de mai jos? Raspunsul este b, dar nu inteleg de ce.

Imi Poate Explica Si Mie Cineva Cum Se Rezolva Problema De Mai Jos Raspunsul Este B Dar Nu Inteleg De Ce class=

Răspuns :

Răspuns:

(1) f(20, 2020) -> 1 + f( 20, f( 20, 101))

(2) f( 20, 101) -> 1 + f( 20, f( 20, 5))

(3) f( 20, 5) -> 1 + f( f( 4, 5), 5)

(4) f( 4, 5) -> 1 + f( 4, f( 4, 1))

(5) f( 4, 1) -> 0

f( 4, 5) -> 1 + f( 4, 0)

(6) f( 4, 0 ) -> 0

f( 4, 5) -> 1+0=1

f( 20, 5) -> 1 + f( 1, 5)

(7) f( 1, 5) -> 0

f( 20, 5) -> 1 + 0 = 1

f( 20, 101) -> 1 + f( 20, 1)

(8) f( 20, 1) -> 0

f( 20, 101) -> 1 + 0 = 1

f(20, 2020) -> 1 + f( 20, 1) = 1

(9) f(20, 1) -> 0