MO417 - Questão para a prova oral

Número: 063

Enunciado:
O algoritmo ProdutoFatorial(m,n) abaixo calcula o produto (m! * n!). Sobre esse algoritmo é incorreto afirmar que:

ProdutoFatorial(m,n)
  tamanho <- m
  if n > tamanho
    then tamanho <- n
  for i <- 1 to tamanho
    do tabela[i] <- 0
  retorna (fatorial(m) * fatorial(n))

fatorial(k)
  if tabela[k] > 0
    then retorna tabela[k]
    else if k = 0
           then retorna 1
           else x <- fatorial(k-1) * k
                tabela[k] <- x
		retorna x

1. O algoritmo utiliza memoização
2. O algoritmo utiliza programação dinâmica
3. O algoritmo utiliza recursão
4. O algoritmo utiliza uma abordagem top-down
5. NDA

Autor(a): Fabio Nagamine