Ed
ano passado
Vamos analisar cada afirmativa sobre algoritmos recursivos: I. Deve conter pelo menos uma estrutura de repetição. Falso. Um algoritmo recursivo não precisa de uma estrutura de repetição; ele se baseia na chamada de si mesmo para resolver subproblemas. II. Deve conter pelo menos uma estrutura de seleção. Falso. Embora estruturas de seleção possam ser usadas em algoritmos recursivos, não é uma exigência. O algoritmo pode funcionar sem elas. III. Deve invocar a si mesmo pelo menos uma vez ao ser executado. Verdadeiro. Essa é a característica fundamental de um algoritmo recursivo: ele deve chamar a si mesmo para resolver o problema. Portanto, a única afirmativa correta é a III. A afirmação "Somente a afirmativa II está correta" está incorreta. Assim, a alternativa correta seria que a afirmativa III está correta, mas como não há essa opção nas alternativas apresentadas, a resposta correta é que nenhuma das afirmativas está correta conforme a descrição.


Cadastre-se ou realize login
Ao continuar, você aceita os Termos de Uso e Política de Privacidade
Mais perguntas desse material