Analise as afirmativas a seguir a respeito de algoritmos I. Diz-se que uma rotina é recursiva se a sua definição envolver uma chamada a ela Neste s...
I. Diz-se que uma rotina é recursiva se a sua definição envolver uma chamada a ela Neste sentido, termo recursão é equivalente ao termo indução utilizado por
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 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.
Assinale a alternativa que possui alguma afirmação
I. Diz-se que uma rotina é recursiva se a sua definição envolver uma chamada a ela Neste sentido, termo recursão é equivalente ao termo indução utilizado por
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 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
II e III
II e V
I e III
💡 1 Resposta
Ed 
A alternativa correta é a letra D) I e III. I. Diz-se que uma rotina é recursiva se a sua definição envolver uma chamada a ela Neste sentido, termo recursão é equivalente ao termo indução utilizado por. III. Uma função recursiva possui duas partes: caso base e caso recursivo. As afirmativas II, IV e V estão incorretas. II. Cada algoritmo recursivo não possui um algoritmo iterativo equivalente e vice-versa, pois alguns problemas são mais fáceis de serem resolvidos com recursão e outros com iteração. IV. Um algoritmo pode ser chamado de iterativo quando ele requer a repetição de um processo até que determinada condição seja satisfeita, mas isso não significa que ele é equivalente a um algoritmo recursivo. V. A recursividade pode tornar o código mais enxuto e legível em alguns casos, mas nem sempre é a melhor opção e pode levar a problemas de desempenho em casos de recursão excessiva.
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
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Compartilhar