Java

JAvA 215
n! =
{
1
(n – 1) ! x n
if n = 0,
if n > 0.
n
n! = k
k =1
Figura 10. En esta imagen podemos ver dos definiciones que
corresponden a la función factorial.
public class Entero {
…
@Memoize
public Entero factorial() {
if(this.esCero()) {
return uno();
}
return this.multiplicadorPor(this.anterior().factorial());
}
…
}
Hasta aquí hemos podido observar que ya hemos anotado el método
factorial para ser memorizado. De esta forma, cuando queramos el
factorial de 4 (4!), la primera vez se calcularán los factoriales de 1, de
2, de 3 y de 4 y quedarán memorizados. La próxima vez que pida el
factorial de alguno de ellos, este será obtenido sin recalcular nada y sin
invocar el factorial que corresponde a los otros números.
sobre memoization y caching
Recordar resultados pasados para no tener que realizar el trabajo de obtenerlos nuevamente es una técnica
ampliamente utilizada. Desde los servidores web, que memorizan páginas completas, hasta los números
factoriales, como en nuestro ejemplo. Hay que mencionar que no es fácil implementar correctamente estos
mecanismos, ya que debemos manejar cuánta memoria estamos usando y su liberación.
www.FreeLibros.me
www.redusers.com