[C] Ajuda: Funções Recursivas

[Guest tsenart]

Olá pessoal.... Bem. Tenho andado a estudar C e agora encravei nesta parte. Não percebo mesmo isto da recursividade...

Alguém me pode ajudar?

Cumps

S@m0t

[Hipnoted]

Basicamernte é uma função que chama a sua própria função:

Exemplo:

funcao()
{
  <aqui tens código>
  funcao();
  <aqui tens código>
}

[Saco]

É um pouco mais do que isso Hipnoted...

Uma função recursiva é uma função que tem uma condição de paragem e que retorna um valor específico quando se verificar a condição de paragem ou o valor da própria função chamada com outros argumentos.

Um exemplo típico é a função factorial:

int factorial (int n)
{
if(n == 0) 
return 1; // aqui esta a condicao de paragem -> por definicao matematica, 0! = 1
else
return n*factorial(n-1); //aqui esta a recursao -> por definicao matematica, n! = n * (n-1)!
}