ME AJUDA PFV
classifique como reclusiva ou não recursiva cada sequência dada a seguir a) 1,2,3,1,5,1,7,1,1,1,11,1,13,1,1,1,17,1,19,1
B) 4,7,10,13
C) T,= -2 e T = 2 ° T em n e um número natural e n > 0
Soluções para a tarefa
Resposta:
As sequência são a) não recursiva, b) recursiva e c) recursiva.
A sequência é recursiva quando depende o termo anterior para ser determinado e a sequencia é não recursiva quando não depende do número anterior.
> 1, 2, 3, 1, 5, 1, 7, 1, 1, 1, 11, 1, 13, 1, 1, 1, 17, 1, 19, 1,.. :
Ao escolher um número da sequência observamos que não tem uma sequencia lógica para determinar o termo posterior, logo não recursiva.
> 4, 7, 10, 13, ...
A sequencia posterior é determinada pela soma do anterior mais 3, dessa forma é uma sequência recursiva.
4 + 3 = 7
7 + 3 = 10
10+ 3 = 13
> T, = -2 e T = 2.T-1
Dado que o primeiro termo da sequência seja -2 e o próximo seja
2* , logo a sequência é recursiva.
Exemplo: -2, -4, -8, -16, ...
|>
-2 * 2 = -4
-4 * 2 = -8
-8 * 2 = -10
Portanto, temos uma sequencia não recursiva e duas não recursiva.
Explicação passo a passo: