Resumêra

Questão 1 (Média): Qual a definição correta de recursão em programação?

1.50 pontos Média

A) Uma função que não usa chamadas de si mesma. B) Uma técnica de otimização de código sem chamadas recursivas. C) Uma função definida em termos de si mesma, direta ou indiretamente. D) Uma função que apenas imprime valores. E) Uma função que usa apenas while loops.

Resposta correta: C) Uma função definida em termos de si mesma, direta ou indiretamente.

Explicação: Recursão ocorre quando a função chama a si mesma (direta ou indiretamente). É essencial ter um caso base para terminar a recursão e garantir que cada chamada reduza o problema.

Questão 2 (Difícil): Quais são os três elementos básicos para definir um problema de forma recursiva?

2.50 pontos Difícil

A) Caso base, progressão, e uma implementação com loops. B) Condição de término, vetor de entrada, e saída. C) Caso base, progressão, e a garantia de que cada chamada aproxima o término. D) Apenas uma chamada recursiva direta. E) Qualquer implementação que utilize recursão.

Resposta correta: C) Caso base, progressão, e a garantia de que cada chamada aproxima o término.

Explicação: Um problema recursivo deve ter um caso base (terminação) e uma progressão que reduza o tamanho do problema a cada chamada para chegar ao caso base.

Questão 3 (Difícil): No exemplo do fatorial, qual é a condição básica e a definição recursiva?

2.50 pontos Difícil

A) Base: F(0) = 1; Recursão: F(n) = n × F(n-1) B) Base: F(1) = 1; Recursão: F(n) = F(n-1) + F(n-2) C) Base: F(0) = 0; Recursão: F(n) = F(n-1) + F(n-2) D) Base: F(0) = 1; Recursão: F(n) = F(n-1) E) Base: F(0) = 0; Recursão: F(n) = n × F(n-1)

Resposta correta: A) Base: F(0) = 1; Recursão: F(n) = n × F(n-1).

Explicação: Para o fatorial, o caso base é n = 0 (retorna 1). A definição recursiva usa F(n) = n × F(n-1), reduzindo n a cada chamada até chegar ao caso base.

Questão 4 (Extrema): Quais técnicas ajudam a otimizar a recursão quando necessário?

3.50 pontos Extrema

A) Memoização, transformação em laço, tail recursion. B) Apenas usar recursão sem otimizações. C) Evitar qualquer forma de otimização. D) Transformar em laço apenas para problemas simples. E) Usar recursão apenas em problemas de tamanho fixo.

Resposta correta: A) Memoização, transformação em laço, tail recursion.

Explicação: Otimizações comuns incluem memorização (cache de resultados), converter recursão em laço quando possível, e explorar recursão de cauda (tail recursion) que pode ser otimizada por alguns compiladores/interpretações.

Recursão: Conceitos e Aplicações

Questões sobre o assunto