. Relações de recorrência possibilitam que um problema seja modelado a partir de si próprio, considerando instâncias de menor tamanho. Esse é o ca...
. Relações de recorrência possibilitam que um problema seja modelado a partir de si próprio, considerando instâncias de menor tamanho. Esse é o caso da sequência de números S = (1, 2, 22, 23, ..., 2n, ...). Assinale a alternativa que apresenta a recorrência que expressa corretamente a sequência de números S.
A recorrência que expressa corretamente a sequência de números S é:
S(1) = 1
S(2) = 2
S(n) = 2*S(n-1), para n > 2
Assim, a sequência começa com 1 e 2, e a partir do terceiro termo, cada termo é o dobro do termo anterior.
0
0
Faça como milhares de estudantes: teste grátis o Passei Direto
Compartilhar