Buscar

Leia o texto a seguir: A+ A A- III e IV, apenas. II e IV, apenas. I e IV, apenas. I e III, apenas. II e III, apenas. Às vezes, um problema é mui...

Leia o texto a seguir:

A+ A A- III e IV, apenas. II e IV, apenas. I e IV, apenas. I e III, apenas. II e III, apenas.

Às vezes, um problema é muito difícil ou muito complexo para ser resolvido porque é muito grande. Se o problema puder ser dividido em versões menores de si mesmo, poderemos encontrar uma maneira de resolver uma dessas versões menores e, em seguida, conseguirmos encontrar uma solução para o problema inteiro. Essa é a ideia por trás da recursão.

Considerando as informações apresentadas, avalie as afirmacoes a seguir:

I. Algoritmos recursivos dividem um problema em partes menores até atingir uma condição de parada.
II. Existe a recursividade direta e indireta, sendo esta última caracterizada pela ausência de condição de parada.
III. A recursividade foi criada para resolver problemas de modo mais rápido e eficiente que aqueles problemas resolvidos por algoritmos iterativos.
IV. Recursividade pode ser definida em termos de si mesma: "Recursão: [...] para obter mais informações, consulte Recursão".

É correto o que se afirma em:


A+
A
A-

Essa pergunta também está no material:

Atividade Objetiva 2 - Complexidade de Algoritmos - NOTA 1.0 de 1.0
6 pág.

💡 1 Resposta

User badge image

Ed Verified user icon

A resposta correta é: "III e IV, apenas."

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais