Qual das seguintes sequências numéricas **não é** recursiva?

(A) - 
 1, 3, 5, 7, ...
(B) - 
 2, 4, 8, 16, ...
(C) - 
 1, 4, 9, 16, ...
(D) - 
 0, 1, 1, 2, 3, ...
(E) - 
 1, 2, 3, 5, 8, ...

Explicação

Uma sequência recursiva é uma sequência em que cada termo, após o primeiro, é definido em termos dos termos anteriores. na sequência (a), cada termo é simplesmente o termo anterior mais 2, o que a torna recursiva.

as demais sequências são não recursivas:

  • (b): cada termo é o dobro do termo anterior.
  • (c): cada termo é o quadrado do termo anterior.
  • (d): é a sequência dos números naturais.
  • (e): é a sequência de fibonacci, definida recursivamente como: f(n) = f(n-1) + f(n-2), com f(0) = 0 e f(1) = 1.

Análise das alternativas

  • (a) é recursiva, pois cada termo é definido em termos do termo anterior.
  • (b) é não recursiva, pois cada termo é o dobro do anterior.
  • (c) é não recursiva, pois cada termo é o quadrado do anterior.
  • (d) é não recursiva, pois é a sequência dos números naturais.
  • (e) é recursiva, pois é a sequência de fibonacci, definida recursivamente.

Conclusão

É importante entender a diferença entre sequências recursivas e não recursivas, pois afeta a forma como elas são definidas e calculadas. as sequências recursivas são definidas em termos de seus termos anteriores, enquanto as sequências não recursivas são definidas por uma fórmula explícita.