Ed
ano passado
Vamos analisar cada uma das alternativas para identificar qual delas não se aplica à implementação de algoritmos recursivos: a) Pode ser utilizada quando não existe um algoritmo iterativo equivalente. - Isso é verdadeiro, mas não é uma característica exclusiva da recursão, pois muitos problemas podem ser resolvidos de ambas as maneiras. b) Pode resultar em um código com maior complexidade de tempo. - Isso pode ser verdade, já que a recursão pode levar a chamadas repetidas e, portanto, aumentar a complexidade de tempo em alguns casos. c) Pode resultar em um código com maior complexidade de espaço. - Isso é verdade, pois cada chamada recursiva consome espaço na pilha de chamadas, o que pode aumentar a complexidade de espaço. d) É empregada em metodologias de Programação Dinâmica. - A programação dinâmica pode usar recursão, mas não é uma característica exclusiva da recursão. e) É utilizada muitas vezes para reduzir o tamanho do código. - Isso é verdade, pois a recursão pode simplificar a implementação e reduzir o tamanho do código em comparação com uma solução iterativa. A alternativa que não se aplica à implementação de algoritmos recursivos é a) Pode ser utilizada quando não existe um algoritmo iterativo equivalente, pois a recursão pode ser usada mesmo quando existe uma solução iterativa. Portanto, a resposta correta é a).
Cadastre-se ou realize login
Ed
há 2 anos
Analisando as características apresentadas: a. Pode ser utilizada quando não existe um algoritmo iterativo equivalente - Esta é uma característica que se aplica à implementação de algoritmos recursivos, pois em alguns casos não é possível ter um algoritmo iterativo equivalente. b. Pode resultar em um código com maior complexidade de tempo - Esta é uma característica comum em algoritmos recursivos, pois a recursão pode levar a um aumento na complexidade de tempo de execução. c. Pode resultar em um código com maior complexidade de espaço - Também é uma característica comum, já que a recursão pode exigir mais espaço na pilha de execução. d. É empregada em metodologias de Programação Dinâmica - A recursão não é exclusiva da Programação Dinâmica, sendo uma técnica utilizada em diversos contextos. e. É utilizada muitas vezes para reduzir o tamanho do código - Esta afirmação não se aplica à implementação de algoritmos recursivos, pois a recursão pode tornar o código mais conciso em alguns casos, mas não necessariamente reduz o tamanho do código. Portanto, a característica que não se aplica à implementação de algoritmos recursivos é: e. É utilizada muitas vezes para reduzir o tamanho do código.
Mais perguntas desse material