Logo Passei Direto
Buscar
Em relação ao conceito de recursividade, escolha a alternativa correta.
Verdadeiro
Falso
a. Um programa pode fazer chamadas recursivas de duas maneiras: direta ou indireta.
b. Assim como acontece com algoritmos iterativos, algoritmos recursivos podem executar indefinidamente quando não são programados apropriadamente. Quando isso acontece, dizemos que o algoritmo entrou em uma recursão infinita.
c. Um problema que pode ser resolvido por recursão também pode ser resolvido por iteração.
User badge image
Desenvolvendo com Questões

ano passado

Respostas

User badge image

Ed Verified user icon

ano passado

Analisando as afirmações sobre o conceito de recursividade: a. Um programa pode fazer chamadas recursivas de duas maneiras: direta ou indireta. Essa afirmação está correta. A recursividade pode ocorrer de forma direta, quando a função chama a si mesma, ou de forma indireta, quando uma função chama outra que, por sua vez, chama a primeira função. b. Assim como acontece com algoritmos iterativos, algoritmos recursivos podem executar indefinidamente quando não são programados apropriadamente. Quando isso acontece, dizemos que o algoritmo entrou em uma recursão infinita. Essa afirmação está correta. Um algoritmo recursivo mal programado pode entrar em um loop infinito, assim como um algoritmo iterativo mal programado. c. Um problema que pode ser resolvido por recursão também pode ser resolvido por iteração. Essa afirmação está correta. Em muitos casos, um problema que pode ser resolvido de forma recursiva também pode ser resolvido de forma iterativa, e vice-versa. Portanto, a alternativa correta é: Verdadeiro.

Essa resposta te ajudou?

0
Dislike0
left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina