Quiz Aprile 2003

Vedi tutte le pagine e le modifiche recenti o scarica i sorgenti nella pagina


Tratto da “On Lisp” di Paul Graham:

Scrivere una funzione ‘memoize’ che prende come argomento una funzione e ritorna una funzione “memoizzata”, cioe’ una funzione che chiamata memorizza l’associazione del suo input con l’output in modo da non doverlo ricalcolarlo le volte successive. Es.

def slowid(x)
 sleep 5
 x
end
memoized_slowid = memoize(slowid)
memoized_slowid 3
> 3              ...(in 5 secondi)
memoized_slowid 3
> 3              ...(istantaneamente)
memoized_slowid 7
> 7              ...(in 5 secondi)
memoized_slowid 7
> 7              ...(istantaneamente)

e cosi’ via

Soluzioni:
Updated on April 23, 2006 19:54 by Ruby Fan (151.37.99.177)