Ir ao conteúdo
  • Comunicados

    • Gabriel Torres

      Seja um moderador do Clube do Hardware!   12-02-2016

      Prezados membros do Clube do Hardware, Está aberto o processo de seleção de novos moderadores para diversos setores ou áreas do Clube do Hardware. Os requisitos são:   Pelo menos 500 posts e um ano de cadastro; Boa frequência de participação; Ser respeitoso, cordial e educado com os demais membros; Ter bom nível de português; Ter razoável conhecimento da área em que pretende atuar; Saber trabalhar em equipe (com os moderadores, coordenadores e administradores).   Os interessados deverão enviar uma mensagem privada para o usuário @Equipe Clube do Hardware com o título "Candidato a moderador". A mensagem deverá conter respostas às perguntas abaixo:   Qual o seu nome completo? Qual sua data de nascimento? Qual sua formação/profissão? Já atuou como moderador em algo outro fórum, se sim, qual? De forma sucinta, explique o porquê de querer ser moderador do fórum e conte-nos um pouco sobre você.   OBS: Não se trata de função remunerada. Todos que fazem parte do staff são voluntários.
    • DiF

      Poste seus códigos corretamente!   21-05-2016

      Prezados membros do Fórum do Clube do Hardware, O Fórum oferece um recurso chamado CODE, onde o ícone no painel do editor é  <>     O uso deste recurso é  imprescindível para uma melhor leitura, manter a organização, diferenciar de texto comum e principalmente evitar que os compiladores e IDEs acusem erro ao colar um código copiado daqui. Portanto convido-lhes para ler as instruções de como usar este recurso CODE neste tópico:  
Gabriel Vieira Nascimento

Recursividade e Fibonacci

Recommended Posts

Bom dia pessoal eu comecei na faculdade agora e estou precisando de ajuda nesse código abaixo. O objetivo é fazer a sequencia de Fibonacci usando recursividade. Meu principal problema é que esse código está sempre entrando no teste "if" dentro da função mesmo quando o resultado é falso. Se puderem me ajudar eu agradeço.

  • O código roda, mas tem erro de lógica, não sei qual, pois sempre entra no teste if.
  • Ainda não sei se consertando esse erro o código vai chegar ao resultado que desejo.

Agradeço qualquer ajuda. O código está em C.

 

#include <stdio.h>
#include <stdlib.h>

int Quant;

int Fibonacci(int num){
int AntPenultimo = 1;
int Ultimo = 1;
int Resultado = 1;

    if(num==1){
        AntPenultimo = Ultimo;
        Ultimo = Resultado;
        Resultado = AntPenultimo + Ultimo;
        printf("Resultado %d \n ", Resultado);
        return Resultado;
        }else
            return (Fibonacci(num - 1));
            printf("oi");



}


main(){

printf("Entre com a quantidade de termos que deseja na sequencia \n");
scanf("%d", &Quant);

if (Quant != 0)

    Fibonacci(Quant);

}

 

  • Curtir 1

Compartilhar este post


Link para o post
Compartilhar em outros sites
Carlos Zanon    70

A Primeira regra da recursão é sempre defina a regra de parada.

Sua lógica está um pouco... estranha usando variáveis de escopo dentro da função... nunca vai te dar uma saída correta... Sempre vai dar a saída "2" e se mandar um 0 como parâmetro, ele entra em loop infinito :v

 

Uma coisa que você está se esquecendo...

 

Fibonnaci(4) = Fibonnaci(3) + Fibonnaci(2)

Fibonnaci(3) = Fibonnaci(2) + Fibonnaci(1)

 

Fiz um exemplo abaixo...

 


#include <stdio.h>
#include <stdlib.h>

unsigned long fibonnaci(unsigned int);

int main()
{
	unsigned int i;
	
	for(i = 1; i <= 30; i++)
		printf("%d = %ld\n", i, fibonnaci(i));
	
	return 0;
}

/**
 * Realiza a contagem de fibonnaci
 *
 * @param num posição do da contagem de fibonnaci.
 */
unsigned long fibonnaci(unsigned int num)
{
	// Regra de parada, sempre que for 0 ou 1, retorna o proprio número...
	// A Contagem de fibonnaci começa partir do número 2.
	if(num <= 1)
		return num;

	return fibonnaci(num - 1) + fibonnaci(num - 2);
}

 

 

  • Curtir 2

Compartilhar este post


Link para o post
Compartilhar em outros sites
Gabriel Vieira Nascimento    4
  • Autor do tópico
  • 22 minutos atrás, Carlos Zanon disse:

    A Primeira regra da recursão é sempre defina a regra de parada.

    Sua lógica está um pouco... estranha usando variáveis de escopo dentro da função... nunca vai te dar uma saída correta... Sempre vai dar a saída "2" e se mandar um 0 como parâmetro, ele entra em loop infinito :v

     

    Uma coisa que você está se esquecendo...

     

    Fibonnaci(4) = Fibonnaci(3) + Fibonnaci(2)

    Fibonnaci(3) = Fibonnaci(2) + Fibonnaci(1)

     

    Fiz um exemplo abaixo...

     

    
    
    #include <stdio.h>
    #include <stdlib.h>
    
    unsigned long fibonnaci(unsigned int);
    
    int main()
    {
    	unsigned int i;
    	
    	for(i = 1; i <= 30; i++)
    		printf("%d = %ld\n", i, fibonnaci(i));
    	
    	return 0;
    }
    
    /**
     * Realiza a contagem de fibonnaci
     *
     * @param num posição do da contagem de fibonnaci.
     */
    unsigned long fibonnaci(unsigned int num)
    {
    	// Regra de parada, sempre que for 0 ou 1, retorna o proprio número...
    	// A Contagem de fibonnaci começa partir do número 2.
    	if(num <= 1)
    		return num;
    
    	return fibonnaci(num - 1) + fibonnaci(num - 2);
    }
    

     

     

     

    Obrigado irmão irei tentar aqui

    adicionado 39 minutos depois
    1 hora atrás, Carlos Zanon disse:

    A Primeira regra da recursão é sempre defina a regra de parada.

    Sua lógica está um pouco... estranha usando variáveis de escopo dentro da função... nunca vai te dar uma saída correta... Sempre vai dar a saída "2" e se mandar um 0 como parâmetro, ele entra em loop infinito :v

     

    Uma coisa que você está se esquecendo...

     

    Fibonnaci(4) = Fibonnaci(3) + Fibonnaci(2)

    Fibonnaci(3) = Fibonnaci(2) + Fibonnaci(1)

     

    Fiz um exemplo abaixo...

     

    
    
    #include <stdio.h>
    #include <stdlib.h>
    
    unsigned long fibonnaci(unsigned int);
    
    int main()
    {
    	unsigned int i;
    	
    	for(i = 1; i <= 30; i++)
    		printf("%d = %ld\n", i, fibonnaci(i));
    	
    	return 0;
    }
    
    /**
     * Realiza a contagem de fibonnaci
     *
     * @param num posição do da contagem de fibonnaci.
     */
    unsigned long fibonnaci(unsigned int num)
    {
    	// Regra de parada, sempre que for 0 ou 1, retorna o proprio número...
    	// A Contagem de fibonnaci começa partir do número 2.
    	if(num <= 1)
    		return num;
    
    	return fibonnaci(num - 1) + fibonnaci(num - 2);
    }
    

     

     

     

    Deu certo obg!

    • Curtir 1

    Compartilhar este post


    Link para o post
    Compartilhar em outros sites

    Crie uma conta ou entre para comentar

    Você precisar ser um membro para fazer um comentário






    Sobre o Clube do Hardware

    No ar desde 1996, o Clube do Hardware é uma das maiores, mais antigas e mais respeitadas publicações sobre tecnologia do Brasil. Leia mais

    Direitos autorais

    Não permitimos a cópia ou reprodução do conteúdo do nosso site, fórum, newsletters e redes sociais, mesmo citando-se a fonte. Leia mais

    ×