Ed
há 2 anos
Vamos analisar cada afirmativa sobre algoritmos recursivos: I. Deve conter pelo menos uma estrutura de repetição. Falso, um algoritmo recursivo não precisa necessariamente de uma estrutura de repetição. A recursão em si já é uma forma de repetição, pois a função chama a si mesma. II. Deve conter pelo menos uma estrutura de seleção. Falso, um algoritmo recursivo não precisa ter uma estrutura de seleção. Embora muitas vezes seja útil ter condições (como if-else) para determinar quando parar a recursão, não é uma exigência. III. Deve conter a si mesmo pelo menos uma vez ao ser executado. Verdadeiro, essa é a definição de um algoritmo recursivo: ele deve chamar a si mesmo em algum ponto. Portanto, a única afirmativa verdadeira é a III. Se a pergunta pede a alternativa correta que contém todos os itens verdadeiros, a resposta correta é: III.