• Revista PROGRAMAR: Já está disponível a edição #53 da revista programar. Faz já o download aqui!

dardevil

ajuda no trabalho

7 mensagens neste tópico

boas pessoal, precisava que alguem me ajudasse a resolver este problema. nao tou a conseguir resolver por mais voltas que de. se puderem ajudar era bom xD

Defina a função tib::Integer->Integer que, avaliada com o argumento inteiro não negativo n, é o (n+1)-ésimo elemento da seguinte sequência: 1,1,1,3,5,9,17,31,57,105… (i.e., cada valor, excepto os três primeiros, é a soma dos três anteriores). A sua definição recursiva não deve ter complexidade exponencial.

Por exemplo, a avaliação de tib3 100 resulta em 127071617887002752149434981

cumps o/

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

Claro que ajudamos. Tens é de dar mais informações. Que é que já tentaste fazer? Em que parte concreta tens dúvidas?

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

o problema é que eu ainda não percebo muito este tipo de linguagem, era por isso que precisava de ajuda... ja comecei o fazer o mais simples a assinatura e o caso base, o problema vem a seguir lol... se fosse em java ja tava feito lool...

cumps o/

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

Podes começar por meter aqui a versão em Java. Se tiveres uma versão recursiva em Java a conversão também não será muito complicada.

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

tibactual::Int->Int
tibactual 1 = 1
tibactual 2 = 1
tibactual 3 = 1
tibactual x = tibactual (x-3) + tibactual (x-1) + tibactual (x-2)

tib3::Int->Int
tib3 x = tibactual (x) + tibactual (x-1) + tibactual (x-2)

Será isto que queres?

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

tibactual::Int->Int
tibactual 1 = 1
tibactual 2 = 1
tibactual 3 = 1
tibactual x = tibactual (x-3) + tibactual (x-1) + tibactual (x-2)

tib3::Int->Int
tib3 x = tibactual (x) + tibactual (x-1) + tibactual (x-2)

Será isto que queres?

E isto mesmo xD

Brigadao joxnas, e ao resto do pessoal...

o/

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

E isto mesmo xD

Brigadao joxnas, e ao resto do pessoal...

o/

Cuidado que essa solução é exponencial. Pensava que era um requerimento a solução não ser exponencial.

Podes alterar ligeiramente para ficar de acordo.

Tens 2 hipóteses,

- Aplicar memoização;

- Passar como argumentos, a cada passo, os 3 valores que precisas já calculados.

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

Crie uma conta ou ligue-se para comentar

Só membros podem comentar

Criar nova conta

Registe para ter uma conta na nossa comunidade. É fácil!


Registar nova conta

Entra

Já tem conta? Inicie sessão aqui.


Entrar Agora