Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
Analise o algoritmo a seguir.fat (n) {se n = 1 ou n...
Analise o algoritmo a seguir.
fat (n) {
se n = 1 ou n =O
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
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 efetuará n2 vezes a chamada para a função fat(n), sendo, dessa maneira, a complexidade do algoritmo igual a O(n2).