Vai al contenuto principale
← 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

Vanno bene sia 3,14 sia 3.14.