Question

Observe a sequência abaixo e classifique-as como recursiva ou não recursiva
e) 1, 2 , 3 , 4 , 5, ...
f) 4, 7, 10, 12, 15, ...
g) 8, 1, 12, 10, 14, ...
h) 1, 4, 8, 13, ...

Answer 1

Resposta:

Explicação passo-a-passo:

.

.  Recursiva ==>  obedece uma regra, uma lei de formação

.

.  Não recursiva ==>  não existe regra

.

Sequências:

.

e)   1, 2, 3, 4, 5,... ==>  recursiva, tendo como regra:  an  =  n (n ∈ N)

f)    4, 7, 10, 12, 15, ...  ==>  não recursiva

g)   8, 1, 12, 10, 14. ...  ==>  não recursiva

h)   1, 4, 8, 13, ... ==> recursiva, tendo como regra, a partir do segun-

.                                  do termo:  an  =  an-1  +  n+1

VEJA:  a1  =  1

.           a2  =  a2-1  +  2+1  =  a1  +  3  =  1  +  3  =  4

.           a3  =  a2  +  3+1  =  4 + 4  =  8

.           a4  =  a3  +  4+1  =  8 + 5  =  13

.

(Espero ter colaborado)

.