Muitos problemas têm a seguinte propriedade: cada instância do problema contém uma instância menor
do mesmo problema. dizemos que estes problemas têm estrutura recursiva. dentre os problemas clássicos com estrutura recursiva destacam-se o problema das torres de hanói, o problema de josefo e o problema da sequência de fibonacci. associe os problemas clássicos de recursividade, relacionados na coluna i com as correspondentes descrições, apresentados na coluna ii . coluna i i. problema das torres de hánoi ii. problema de josefo iii. problema da sequência de fibonacci coluna ii 1. consiste na sequência de números naturais, na qual os dois primeiros termos são respectivamente, 0 e 1, e cada termo subsequente corresponde a soma dos dois precedentes. 2. consiste em um processo de escolha de um líder, no qual os participantes são eliminados até que só fique uma pessoa. 3. consiste em determinar a menor quantidade de movimentos necessários para mover n discos distintos de uma haste para outra, usando para tanto três hastes. a seguir, assinale a alternativa que contém a sequência correta da associação. escolha uma: a. i-3, ii-2, iii-1. b. i-1, ii-2, iii-3. c. i-2, ii-1, iii-3. d. i-1, ii-3, iii-2. e. i-3, ii-1, iii-2.
1 Resposta
Clique aqui para adicionar a sua resposta.
Mais perguntas de Informática
Informática
A informática é uma área em constante evolução e desenvolvimento. Para aproveitar ao máximo os benefícios desta área, é importante manter-se...
vitoriaheleen - há 2 anos
Informática
A informática é uma área importante que está cada vez mais presente em nossas vidas. Se você deseja aprender mais sobre ela, aqui estão algumas...
Jsydhsjsksndbdhydehehehdhhdh - há 2 anos
Informática
A informática é uma área em constante evolução, com novas tecnologias surgindo a todo momento. Para se manter informado e atualizado, é...
Gabrielpereira Caio - há 2 anos
Informática
A informática é a ciência que estuda o armazenamento, a recuperação, a transmissão e a manipulação de informações. Ela se baseia na...
Jjjjkkkkk - há 2 anos
Informática
A Informática é uma área de conhecimento que se dedica ao estudo, aplicação e desenvolvimento de tecnologias de computação. Ela abrange diversas...
RafaelLima Tainaraie - há 2 anos
Informática
A informática é uma área de estudo que abrange a tecnologia da computação e seus usos na vida cotidiana. Ela está envolvida em quase todos os...
Gui Alisont Alison - há 2 anos
Informática
alves1250
I-3, II-2, III-1. Correto.