Pages

Questão EPO - Recursividade

Analisando as afirmações abaixo, assinale a alternativa correta:

a) Algoritmos recursivos são algoritmos que podem chamar a si mesmos, direta ou indiretamente. A idéia básica de um algoritmo recursivo consiste em diminuir sucessivamente o problema em um problema menor ou mais simples, até que o tamanho ou a simplicidade do problema reduzido permita resolvê-lo de forma direta, sem recorrer a si mesmo. Para todo algoritmo recursivo existe um outro correspondente iterativo (não recursivo), que executa a mesma tarefa.

b) Algoritmos recursivos são algoritmos que podem chamar a si mesmos, direta ou indiretamente. A idéia básica de um algoritmo recursivo consiste em diminuir sucessivamente o problema em um problema menor ou mais simples, até que o tamanho ou a simplicidade do problema reduzido permita resolvê-lo de forma direta, sem recorrer a si mesmo. Para alguns algoritmos recursivos existe um outro correspondente iterativo (não recursivo), que executa a mesma tarefa.

c) Algoritmos recursivos são algoritmos que podem chamar a si mesmos, direta ou indiretamente. A idéia básica de um algoritmo recursivo consiste em diminuir sucessivamente o problema em um problema menor e mais simples, até que o tamanho ou a simplicidade do problema reduzido permita resolvê-lo de forma direta, sem recorrer a si mesmo. Para alguns algoritmos recursivos existe um outro correspondente iterativo (não recursivo), que executa a mesma tarefa.

d) Algoritmos recursivos são algoritmos que podem chamar a si mesmos, direta ou indiretamente. A idéia básica de um algoritmo recursivo consiste em diminuir sucessivamente o problema em um problema menor e mais simples, até que a simplicidade do problema reduzido permita resolvê-lo de forma direta, sem recorrer a si mesmo ou a outros externos. Para alguns algoritmos recursivos existe um outro correspondente iterativo (não recursivo), que executa a mesma tarefa.

e) n.d.a.

Fonte: Questão desenvolvida tomando como base a questão 21:
http://www.prms.mpf.gov.br/servicos/concursos/2o-concurso-de-estagiarios-de-computacao-da-pr-ms/gabarito/at_download/file

Um comentário:

Juan Paul disse...

Alternativa correta: A

Postar um comentário

 
Copyright (c) 2010. Blogger templates by Bloggermint