Listas e recursão (8º ano) · Lista de exercícios

1.Múltipla escolha

Uma solução recursiva é aquela em que:

a)Só se usam listas
b)Não há condição de parada
c)O programa nunca termina
d)O problema é resolvido usando uma versão menor do próprio problema

Resposta: d) Ex.: fatorial(n) = n × fatorial(n − 1).

2.Múltipla escolha

Qual é o valor de fatorial(4), sabendo que fatorial(1) = 1 e fatorial(n) = n × fatorial(n − 1)?

a)12
b)24
c)16
d)10

Resposta: b) 4 × 3 × 2 × 1 = 24.

3.Múltipla escolha

Toda recursão precisa de:

a)Um caso base, que para a recursão
b)Um laço enquanto
c)Duas variáveis
d)Uma lista

Resposta: a) Sem caso base, a função se chamaria para sempre.

4.Múltipla escolha

Dada a lista compras = ["arroz", "feijão", "leite"], o que acontece após compras.append("pão")?

a)A lista é apagada
b)Ocorre um erro
c)“pão” substitui “arroz”
d)A lista fica com 4 itens, “pão” no final

Resposta: d) append acrescenta um item ao final da lista.

5.Verdadeiro ou falso

Sobre listas e recursão:

V F Listas podem crescer e diminuir durante a execução do programa.
V F Bonecas russas, uma dentro da outra, são uma analogia de recursão.
V F Toda recursão pode ser escrita sem caso base.
V F A contagem regressiva 3, 2, 1 pode ser feita de forma recursiva.

Resposta: V, V, F, V. O caso base é obrigatório para a recursão terminar.

6.Dissertativa

Escreva, em português ou em Python, uma função recursiva soma(n) que calcule 1 + 2 + … + n. Indique o caso base e mostre passo a passo como o computador calcula soma(4).

Resposta esperada: Exemplo: se n = 1, retorne 1; senão, retorne n + soma(n − 1). soma(4) = 4 + soma(3) = 4 + 3 + soma(2) = 4 + 3 + 2 + soma(1) = 4 + 3 + 2 + 1 = 10.

As questões dissertativas não são corrigidas automaticamente: compare com a resposta esperada ou entregue ao professor.

Listas e recursão

Para estudar o tema