← OlimpiApp
Facile
Informatica · Algoritmi
Numero di chiamate ricorsive per F(6)
Si considera la funzione seguente: ogni volta che viene invocata, anche solo per controllare la condizione, conta come 1 chiamata.
funzione F(k):
se k <= 1:
ritorna
F(k - 1)
F(k - 2)Quante chiamate a F vengono effettuate in totale (inclusa la primissima, F(6)) quando si esegue F(6)?
La tua risposta:
La tua risposta
Vanno bene sia 3,14 sia 3.14.