Vai al contenuto principale
← OlimpiApp Difficile

Informatica · Algoritmi

Valore della ricorsione f(40)

Una funzione è definita da $f(n) = 1$ se $n \le 1$, altrimenti $f(n) = f( \lfloor \frac{n}{2} \rfloor ) + f( \lfloor \frac{n}{3} \rfloor ) + 1$ (divisione intera). Quanto vale f(40)?

La tua risposta

Vanno bene sia 3,14 sia 3.14.