Questão 2536070

2536070 Ano: 2016
Disciplina: TI - Desenvolvimento de Sistemas
Banca: Marinha
Orgão: Marinha

Provas:

Analise o algoritmo a seguir.

fat (n) {

se n = 1 ou n =0

retorne 1;

caso contrário

retorne fat(n-l)*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 efetuará n² vezes a chamada para a função fat(n), sendo, dessa maneira, a complexidade do algoritmo igual a O(n²).

Questão presente nas seguintes provas

50 Questões

Acesse sua Conta