Răspuns:
La problema asta ne oprim daca n este divizibil cu 5, sau n este mai mic sau egal decat 9.
Pentru 10 ne oprim la prima apelare, pentru ca este din start divizibil cu 5, deci returnam 0.
Pentru 29:
f( 29 ) = 1 + f( 26 )
f( 26 ) = 1 + f( 23 )
f( 23 ) = 1 + f( 20 )
f( 20 ) = 0 ( pentru ca e divizibil cu 5 )
Deci, f( 29 ) = 1 + 1 + 1 = 3
Explicație: