Recursividade

[mestre fyoda]

Como exemplo :

n=1 -> p

n=2 -> p-q

n=3 -> p+q

n=4 -> p-2q

n=5 -> p+2q

n=6 -> p-3q

n=7 -> p+3q

como eu faço isso ?

[ServeR]

pah, recursividade n é o meu forte mas em primeiro lugar tens q saber qual o caso base dp é fácil

[Wicker Man]

E aí, caras?!

Concordo plenamente com o ServeR (até mesmo porque recursividade também não é o meu forte... ). 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í!