Qual das sequências abaixo é uma sequência recursiva?
(A) -
1, 3, 5, 7, 9, ...
(B) -
2, 4, 6, 8, 10, ...
(C) -
1, 1, 2, 3, 5, ...
(D) -
2, 4, 8, 16, 32, ...
(E) -
10, 9, 8, 7, 6, ...
Explicação
Uma sequência recursiva é aquela em que cada termo é definido em relação aos termos anteriores. na sequência (d), cada termo é o dobro do termo anterior.
Análise das alternativas
As demais alternativas são sequências não recursivas, pois cada termo é definido independentemente dos termos anteriores:
- (a): sequência dos números ímpares.
- (b): sequência dos números pares.
- (c): sequência de fibonacci.
- (e): sequência decrescente dos números naturais a partir de 10.
Conclusão
Sequências recursivas são importantes em diversas áreas da matemática e da computação. compreender o conceito dessas sequências e saber reconhecê-las é fundamental para resolver problemas e desenvolver algoritmos.