Ed
há 5 meses
Vamos analisar cada afirmação: 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. Essa afirmação é parcialmente verdadeira, pois a recursão envolve chamadas a si mesma, mas a equivalência com indução não é precisa. Portanto, essa afirmação pode ser considerada incorreta. II. Cada algoritmo recursivo possui um algoritmo iterativo equivalente e vice-versa, mas que pode ter mais ou menos complexidade em sua construção. Essa afirmação é verdadeira, pois muitos problemas que podem ser resolvidos de forma recursiva também podem ser resolvidos de forma iterativa. III. Uma função recursiva possui duas partes: caso base e caso recursivo. Essa afirmação é verdadeira, pois toda função recursiva deve ter um caso base para evitar chamadas infinitas e um caso recursivo que define a chamada à função. 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. Essa afirmação é verdadeira, pois descreve corretamente o funcionamento de algoritmos iterativos. V. A recursividade possibilita a escrita de um código mais enxuto, com maior legibilidade e simplicidade. Essa afirmação é verdadeira, pois a recursão pode levar a um código mais claro e conciso em muitos casos. Com base na análise, a afirmação INCORRETA é a I. Portanto, a alternativa correta que contém a afirmação incorreta é: I e II.
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade
Ed
há 2 anos
Vamos analisar cada afirmação: 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. - Esta afirmação está correta. II. Cada algoritmo recursivo possui um algoritmo iterativo equivalente e vice-versa, mas que pode ter mais ou menos complexidade em sua construção. - Esta afirmação está correta. III. Uma função recursiva possui duas partes: caso base e caso recursivo. - Esta afirmação está correta. 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. - Esta afirmação está correta. V. A recursividade possibilita a escrita de um código mais enxuto, com maior legibilidade e simplicidade. - Esta afirmação está correta. Portanto, a alternativa que possui uma afirmação INCORRETA é "II e III".
Mais perguntas desse material