Qual das seguintes sequências é não recursiva?
(A) -
sequência de fibonacci: 0, 1, 1, 2, 3, 5, ...
(B) -
sequência aritmética: 1, 3, 5, 7, 9, ...
(C) -
sequência dos números primos: 2, 3, 5, 7, 11, ...
(D) -
sequência dos quadrados perfeitos: 1, 4, 9, 16, 25, ...
(E) -
sequência dos números impares: 1, 3, 5, 7, 9, ...
Explicação
Uma sequência não recursiva é aquela em que cada termo é obtido independentemente dos termos anteriores. na sequência dos números primos, cada termo é um número primo que não é divisível por nenhum número menor que ele mesmo e 1. não existe uma regra ou fórmula que envolva os termos anteriores para obter o próximo termo.
Análise das alternativas
As demais alternativas são sequências recursivas, pois cada termo é obtido a partir de uma regra ou fórmula que envolve os termos anteriores:
- (a): a sequência de fibonacci é recursiva, pois cada termo é a soma dos dois termos anteriores (0 + 1 = 1, 1 + 1 = 2, 1 + 2 = 3, ...).
- (b): a sequência aritmética é recursiva, pois cada termo é obtido adicionando um número constante (2) ao termo anterior (1 + 2 = 3, 3 + 2 = 5, 5 + 2 = 7, ...).
- (d): a sequência dos quadrados perfeitos é recursiva, pois cada termo é o quadrado do termo anterior (1² = 1, 2² = 4, 3² = 9, ...).
- (e): a sequência dos números impares é recursiva, pois cada termo é obtido adicionando 2 ao termo anterior (1 + 2 = 3, 3 + 2 = 5, 5 + 2 = 7, ...).
Conclusão
A compreensão da diferença entre sequências recursivas e não recursivas é essencial para analisar e trabalhar com sequências numéricas em diversos contextos.