Analise o algoritmo a seguir.fat (n) {se n = 1 ou n =0retorn...

Com base no mesmo assunto

Q748986

Ano: 2016 Banca: Marinha Órgão: Quadro Técnico Prova: Marinha - 2016 - Quadro Técnico - Primeiro Tenente - Informática |

Q748986 Algoritmos e Estrutura de Dados

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

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

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

É um algoritmo recursivo, pois faz chamada a ele mesmo, e sua condição de parada será quando n atingir o valor igual a um.

É um algoritmo recursivo e, portanto, só irá parar através de intervenção humana ou enquanto houver memória suficiente.

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²) .

Você errou! Resposta:

teste

Parabéns! Você acertou!

teste

Questões de assuntos semelhantes