Questão 2246965

• Banca: Marinha
• Órgão: Quadro Técnico
• Ano: 2016
• Provas: Marinha - 2016 - Quadro Técnico - Primeiro Tenente - Informática
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Conceitos Básicos e Algoritmos

Analise o algoritmo a seguir.

fat (n) {

se n = 1 ou n =0
retorne 1;
caso contrário
retorne fat (n-1)*n ;

}

Observando o algoritmo acima para cálculo de fatorial de um número n qualquer, pode-se dizer que 

• A. Trata-se de um algoritmo de função fatorial não recursivo.
• B. A função fatorial faz chamada a si própria, gerando o que é conhecido como loop infinito.
• C. É um algoritmo recursivo, pois faz chamada a ele mesmo, e sua condição de parada será quando n atingir o valor igual a um.
• D. É um algoritmo recursivo e, portanto, só irá parar através de intervenção humana ou enquanto houver memória suficiente.
• E. Dado um valor n, o algoritmo efetuara n² vezes a chamada para a função fat(n), sendo, dessa maneira, a complexidade do algoritmo igual a 0 (n²) .

Gabarito: C

Comentários

• Recursão é um método de programação no qual uma função pode chamar a si mesma. O termo é usado de maneira mais geral para descrever o processo de repetição de um objeto de um jeito similar ao que já fora mostrado. Muitos problemas em computação tem a propriedade de que cada instância sua contém uma instância menor do mesmo problema.

• A- Trata-se de um algoritmo de função fatorial recursivo.

  B- A função fatorial faz chamada a si própria, gerando o que é conhecido como recursão.

  D- É um algoritmo recursivo e, portanto, só irá parar quando o valor de n for igual a 0 ou igual a 1.

  E- Dado um valor n, o algoritmo efetuará n vezes a chamada para a função fat(n), sendo, dessa maneira, a complexidade do algoritmo igual a 0 (n) .