• 0
Sign in to follow this  
mestre fyoda

Recursividade

Question

2 answers to this question

Recommended Posts

  • 0

E aí, caras?! rolleyes.gif

Concordo plenamente com o ServeR (até mesmo porque recursividade também não é o meu forte... tongue.gif ). Eu fiz duas versões do código. Na primeira, testo se "n" é par ou ímpar; se o caso for o primeiro, defino a variável "fator" como -1, caso contrário, defino fator com 1. A partir daí você analisa o programa e irá entender:

int f( int n, int p, int q )
{
  int fator;
  
  if ( n % 2 == 0 )
     fator = -1;
  else
     fator = 1;
  
  if ( n == 1 )
    return p;
  else if ( n == 2 )
    return p - q;
  else
    return f( n - 2, p, q ) + ( q * fator );
}

Foi a única idéia que me veio na cabeça. Tenho estado meio sem tempo...

O segundo nem vou postar porque tá muito ineficiente...

Qualque coisa, poste aí! wink.gif

Share this post


Link to post
Share on other sites

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.

Guest
Answer this question...

×   Pasted as rich text.   Paste as plain text instead

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.

Sign in to follow this