Escolar Documentos
Profissional Documentos
Cultura Documentos
Implementação
Nas linhas abaixo implementamos um CGL. Usamos definição recursiva com
memorização dos valores já encontrados.
a=17
b=7
m=1024
RX <- local({
memo <- c( rep(NA, 100000))
f <- function(x) {
if(x == 0) return(9)
if(x < 0) return(NA)
if(x > length(memo))
stop("'x' grande demais")
if(!is.na(memo[x])) return(memo[x])
resp <- (a*f(x-1)+b)%% m
memo[x] <<- resp
resp
}
})
Análise
Abaixo apresentamos o histograma dos números pseudo-aleatórios gerado.