Questão 779453

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