Questão 2567368

• Banca: CONSULPLAN
• Órgão: TRE-RJ
• Ano: 2017
• Provas: CONSULPLAN - 2017 - TRE-RJ - Técnico Judiciário - Programação de Sistemas
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Recursividade

Analise as afirmativas a seguir a respeito de algoritmos recursivos.

I. Diz-se que uma rotina é recursiva se a sua definição envolver uma chamada a ela mesma. Neste sentido, o termo recursão é equivalente ao termo indução utilizado por matemáticos.

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.

Assinale a alternativa que possui alguma afirmação INCORRETA.

• A. I e II.
• B. I e V.
• C. II e III.
• D. III e IV.

Gabarito: D

Comentários

• I. Diz-se que uma rotina é recursiva se a sua definição envolver uma chamada a ela mesma. Neste sentido, o termo recursão é equivalente ao termo indução utilizado por matemáticos.  [São conceitos diferentes]

  II. Cada algoritmo recursivo possui um algoritmo iterativo equivalente e vice-versa, mas que pode ter mais ou menos complexidade em sua construção. [Um algoritmo recursivo sempre possui um equivalente não recursivo, todavia o contrário não é verdade]

  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. [1 - Na maioria das vezes a recursividade será mais enxuta que o equivalênte não recursivo, porém isso não é uma verdade absoluta, 2 - tanto o recursivo quanto o equivalente não recursivo são legitimos e produzem o mesmo resultado, 3 - nem sempre o recursivo é mais simples].

• Toda recursividade é composta por um caso base e pelas chamadas recursivas,.

  Caso base: é o caso mais simples. É usada uma condição em que se resolve o problema com facilidade.

  Chamadas Recursivas: procuram simplificar o problema de tal forma que convergem para o caso base.

  Fonte: http://linguagemc.com.br/recursividade-em-c/ 

• Força Guerreiro!!!!!!