Ir ao conteúdo
  • Cadastre-se

Recursividade e Fibonacci


Posts recomendados

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
Link para o comentário
Compartilhar em outros sites

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
Link para o comentário
Compartilhar em outros sites

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
Link para o comentário
Compartilhar em outros sites

Visitante
Este tópico está impedido de receber novas respostas.

Sobre o Clube do Hardware

No ar desde 1996, o Clube do Hardware é uma das maiores, mais antigas e mais respeitadas comunidades 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

×
×
  • Criar novo...