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

Guest tsenart

[C] Ajuda: Funções Recursivas

3 mensagens neste tópico

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

Alguém me pode ajudar?

Cumps

S@m0t

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

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

Exemplo:


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

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

É 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)!
}

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