Qual das sequências abaixo não é uma sequência recursiva?
(A) -
1, 3, 5, 7, 9...
(B) -
2, 4, 8, 16, 32...
(C) -
0, 2, 4, 6, 8...
(D) -
1, 2, 4, 8, 16...
(E) -
1, 1, 2, 3, 5...
Explicação
Uma sequência recursiva é uma sequência em que cada termo é gerado a partir do(s) termo(s) anterior(es). na sequência (e), cada termo é simplesmente o termo anterior somado de 1, o que não caracteriza uma sequência recursiva.
Análise das alternativas
As demais alternativas são sequências recursivas:
- (a): cada termo é gerado somando 2 ao termo anterior.
- (b): cada termo é gerado multiplicando o termo anterior por 2.
- (c): cada termo é gerado somando 2 ao termo anterior.
- (d): cada termo é gerado multiplicando o termo anterior por 2.
Conclusão
Sequências recursivas são comuns em matemática e computação. elas são usadas para modelar uma ampla variedade de fenômenos, desde padrões de crescimento populacional até o comportamento de fractais.