AVA | Algoritmo e Lóg. Prog. | GABARITO - U4S3-1

Sobre os algoritmos recursivos, analise as seguintes sentenças:

I. Um algoritmo recursivo deve fazer pelo menos uma chamada a si mesmo.

II. Um algoritmo recursivo deve ter pelo menos uma condição de parada.

III. Para todo algoritmo recursivo existe pelo menos um algoritmo iterativo correspondente e vice-versa.

IV. Algoritmos recursivos normalmente são mais compactos, mais legíveis e mais fáceis de serem compreendidos.

Agora, assinale a alternativa que apresenta a resposta CORRETA.

Escolha uma:

a.

As afirmativas I, II e III estão corretas.

b.

As afirmativas I, II, III e IV estão corretas. Correto

c.

Somente a afirmativa I está correta.

d.

As afirmativas I, II e IV estão corretas.

e.

As afirmativas I e II estão corretas.

Questão 2

Correto

Não marcadaMarcar questão

Texto da questão

A respeito das funções recursivas em Linguagem C, marque V para verdadeiro e F para falso:

( ) Uma função é recursiva quando ela chama a si própria dentro de uma sequência de comandos.

( ) A recursividade é uma forma interessante de resolver problemas por meio da divisão dos problemas em problemas menores de mesma natureza.

( ) Uma função recursiva não é tão fácil de se implementar, ou seja, uma função deste tipo é pouco complexa.

( ) Cada vez que a função é chamada dentro dela mesma, ela estará mais longe do final de sua execução.

Agora, assinale a alternativa que apresenta a sequência correta.

Escolha uma:

a.

V – V – V – V.

b.

V – V – V – F. Correto

c.

V – F – V – V.

d.

F – F – V – F.

e.

F – F – F – V.

Questão 3

Correto

Não marcadaMarcar questão

Texto da questão

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-1, II-3, III-2.

b.

I-2, II-1, III-3.

c.

I-3, II-2, III-1. Correto

d.

I-3, II-1, III-2.

e.

I-1, II-2, III-3.