Ir para o conteúdo
  • Revista PROGRAMAR: Já está disponível a edição #57 da revista programar. Faz já o download aqui!

Guest tsenart

[C] Ajuda: Funções Recursivas

Mensagens Recomendadas

Guest tsenart   
Guest tsenart

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

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites
Hipnoted    6
Hipnoted

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

Exemplo:


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

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites
Saco    0
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)!
}

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


×

Aviso Sobre Cookies

Ao usar este site você aceita os nossos Termos de Uso e Política de Privacidade