Logo Passei Direto
Buscar
Analise as afirmativas a seguir a respeito de algoritmos recursivos.
Assinale a alternativa que possui alguma afirmação INCORRETA.
I. Diz-se que uma rotina é recursiva se a sua definição envolver uma chamada a ela mesma.
II. Cada algoritmo recursivo possui um algoritmo iterativo equivalente e vice -versa, mas que pode ter mais ou menos complexidade em sua construção.
III. Uma função recursiva possui duas partes: caso base e caso recursivo.
IV. Um algoritmo pode ser chamado de iterativo quando ele requer a repetição implícita de um processo até que determinada condição seja satisfeita.
V. A recursividade possibilita a escrita de um código mais enxuto, com maior legibilidade e simplicidade.
I e IV
III e IV
I e II
I e V
II e III
User badge image
Praticando Para Aprender

há 7 meses

Respostas

User badge image

Ed Verified user icon

há 7 meses

Vamos analisar cada afirmativa para identificar a que contém alguma afirmação INCORRETA: I. Diz-se que uma rotina é recursiva se a sua definição envolver uma chamada a ela mesma. Verdadeiro, essa é a definição de recursividade. II. Cada algoritmo recursivo possui um algoritmo iterativo equivalente e vice-versa, mas que pode ter mais ou menos complexidade em sua construção. Falso, nem todo algoritmo recursivo tem um equivalente iterativo direto. Embora muitos problemas possam ser resolvidos de ambas as maneiras, existem casos em que a recursão é a única abordagem viável. III. Uma função recursiva possui duas partes: caso base e caso recursivo. Verdadeiro, essa é uma característica fundamental das funções recursivas. IV. Um algoritmo pode ser chamado de iterativo quando ele requer a repetição implícita de um processo até que determinada condição seja satisfeita. Verdadeiro, essa é uma definição correta de algoritmos iterativos. V. A recursividade possibilita a escrita de um código mais enxuto, com maior legibilidade e simplicidade. Verdadeiro, a recursão pode tornar o código mais legível e conciso em muitos casos. Com base nas análises, a afirmativa INCORRETA é a II. Portanto, a alternativa que contém a afirmação INCORRETA é: I e II.

Essa resposta te ajudou?

0
Dislike0
left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ainda com dúvidas?

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

Essa pergunta também está no material:

Mais perguntas desse material

Correlacione os algoritmos internos de ordenação de listas com sua descrição:
( ) Escolhe-se um pivô e particiona-se a lista em duas sublistas - uma com os elementos menores que ele e outra com os maiores, que, ao serem ordenadas e combinadas com o pivô, geram uma lista ordenada. O processo é aplicado às partições para ordená-las. Embora tenha uma complexidade de pior caso de O(n2 ), no caso médio, é de O(n log n).
( ) Encontra-se o menor item do vetor. Troca-se com o item da primeira posição do vetor. Repetem-se essas duas operações com os n − 1 itens restantes; depois, com os n − 2 itens; até que reste apenas um elemento.
( ) Método preferido dos jogadores de cartas. A cada momento, existem duas partes na lista ¿ uma ordenada (destino) e outra não ordenada (fonte). Inicialmente, a lista destino tem apenas o primeiro elemento, e a fonte, os demais elementos. Em cada passo, a partir de i=2, seleciona-se o i-ésimo item da lista fonte. Deve-se colocá-lo no lugar apropriado na lista destino, de acordo com o critério de ordenação.
( ) É uma extensão de outro algoritmo de ordenação conhecido e permite trocas de elementos distantes um do outro, não necessariamente adjacentes. Os itens separados de h posições são rearranjados. Todo h-ésimo item leva a uma lista ordenada. Tal lista é dita estar h-ordenada.
( ) Varre-se a lista, trocando de posição os elementos adjacentes fora de ordem. Varre-se a lista até que não haja mais trocas. Neste caso, a lista está ordenada.
I, II, III, IV, V
I, III, II, IV, V
V, IV, II, III, I
I, IV, V, III, II
V, II, III, IV, I

Mais conteúdos dessa disciplina