← OlimpiApp
Difficile
Informatica · Algoritmi
Numero di chiamate della funzione 91 di McCarthy su M(87)
Considera la funzione ricorsiva seguente.
funzione M(n):
se n > 100: restituisci n − 10
altrimenti: restituisci M(M(n + 11))
Quante chiamate totali alla funzione M (inclusa quella iniziale M(87)) vengono eseguite calcolando M(87)?
La tua risposta:
La tua risposta
Vanno bene sia 3,14 sia 3.14.