La comunità italiana dedicata a ruby

Quiz Aprile 2003

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: *Soluzione Aprile 2003 di Luigi Panzeri *Soluzione Aprile 2003 di Gabriele Renzi