Logo Passei Direto
Buscar
O problema matemático do número fatorial foi apresentado em pseudoalgoritmo, em uma pseudolinguagem. Como mostrado a seguir: algoritmo do fatorial de n: 1. se n == 0 então 2. retorne(1) 3. senão 4. retorne(n * fatorial (n-1) ) Ele poderia ser considerado como um algoritmo não recursivo? Opções de resposta para questão 5 A) Não pode, pois a linha 2 é recursiva. B) Pode, e o comando “senão” claramente representa isso. C) Pode, pois a linha 4 é não recursiva. D) Pode, e o comando “se” claramente representa isso. E) Não pode, pois a última linha faz cálculos recursivos para encontrar o fatorial de n.
User badge image
Jessica Jales

há 5 dias

Respostas

User badge image

Ed Verified user icon

há 5 dias

Para determinar se o algoritmo apresentado é recursivo ou não, precisamos entender o que caracteriza um algoritmo recursivo. Um algoritmo é considerado recursivo quando ele chama a si mesmo em sua definição. Analisando o pseudoalgoritmo fornecido: 1. A linha 1 verifica se n é igual a 0. 2. A linha 2 retorna 1 se n for 0, o que é uma condição de parada. 3. A linha 3 é um "senão", que leva à linha 4. 4. A linha 4 chama a função `fatorial` novamente, mas com o argumento `n-1`, o que é uma chamada recursiva. Agora, vamos analisar as alternativas: A) Não pode, pois a linha 2 é recursiva. - Incorreto, a linha 2 não é recursiva, ela é uma condição de parada. B) Pode, e o comando “senão” claramente representa isso. - Incorreto, o "senão" não determina se o algoritmo é recursivo. C) Pode, pois a linha 4 é não recursiva. - Incorreto, a linha 4 é a chamada recursiva. D) Pode, e o comando “se” claramente representa isso. - Incorreto, o comando "se" não determina a recursividade. E) Não pode, pois a última linha faz cálculos recursivos para encontrar o fatorial de n. - Correto, a linha 4 é uma chamada recursiva, portanto, o algoritmo é recursivo. A resposta correta é: E) Não pode, pois a última linha faz cálculos recursivos para encontrar o fatorial de n.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina