Questão 2610058

• Banca: PR-4 UFRJ
• Órgão: UFRJ
• Ano: 2018
• Provas: PR-4 UFRJ - 2018 - UFRJ - Analista de Tecnologia da Informação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Recursividade

Assinale a alternativa que define corretamente a técnica de função fatorial empregada no pseudocódigo a seguir.

1. funcao fatorial(n)

2.    se n=1 então

3.           fatorial = 1

4.    senao

5.           fatorial = n * fatorial(n-1)

6. fim funcao

• A. Árvore Binária.
• B. Backtracking.
• C. Árvore Rubro-Negra.
• D. Árvore de Decisão.
• E. Recursividade.

Gabarito: E

Comentários

• Método Recursivo: É aquele que faz chamada a si mesmo.

  Características:

  Um problema de algoritmo em uma estrutura recursiva demostra que:   cada instância do problema contém uma instância menor do mesmo problema.

  Tem como uma de suas vantagens serem  mais concisos do que um não recursivo correpondente

  Exemplos: Fibonacci, Torre de Hanói . . .

  Todo procedimento recurso ou não deve possui pelo menos uma chamada proveniente de um local exterior. Essa  chamada  é  denominada  EXTERNA

• Recursividade - É quando um metodo chama a si mesmo. Pode ser direta (o metodo chama si mesmo) ou indireta (o metodo A chama o metedo B que chama o metodo A).

  Neste caso a função fatorial seria:

   f(1) = 1;

  f(n) = n * f(n - 1)

   

• Força Guerreiro!!!!!!