Qual das seguintes sequências é não recursiva?
(A) -
1, 1, 2, 3, 5, 8, ...
(B) -
2, 4, 8, 16, 32, ...
(C) -
10, 8, 6, 4, 2, ...
(D) -
1, 4, 9, 16, 25, ...
(E) -
1, 3, 6, 10, 15, ...
Explicação
Uma sequência não recursiva é aquela em que cada termo é definido independentemente dos termos anteriores. na sequência (c), cada termo é obtido subtraindo 2 do termo anterior, o que indica que ela é uma sequência não recursiva.
Análise das alternativas
- (a) recursiva (sequência de fibonacci)
- (b) recursiva (sequência de potências de 2)
- (c) não recursiva (progressão aritmética com diferença comum -2)
- (d) recursiva (sequência de quadrados perfeitos)
- (e) recursiva (sequência de números triangulares)
Conclusão
Compreender a diferença entre sequências recursivas e não recursivas é essencial para manipulá-las e resolvê-las corretamente. as sequências não recursivas são mais simples de gerar, pois cada termo pode ser calculado diretamente a partir do termo anterior.