Ir para conteúdo

Arquivado

Este tópico foi arquivado e está fechado para novas respostas.

Cyberlacs

resultados recursivos de um função

Recommended Posts

No exercício abaixo respondi e estou em dúvidas no resultado, gostaria que alguém me corrigisse.

 

 

RESULTADOS

a ) Qual o valor da recursividade.

R: 20480

 

b ) Quantas chamadas serão efetuadas na avaliação acima.

R: 10 Chamadas

 

c ) Mostre a sequencia de valores exibidos pelo problema.

 

R: 6-4-5 | 5-4-5 | 4-4-5 | 4-9-5 | 4-4-4 | 5-9-5 | 5-4-4 | 4-4-4 | 4-8-4 | 4-4-4

 

 

Dada a função Recursiva:

 

long recursiva(long n, long a, long b)
{
	printf("%ld - %ld - %ld\n", n, a, b);
	if((n == 0) || (a >= n))
	{
		return n;
	}
	else
		return recursiva(n-1, a, b) * recursiva(n-1, a+b, b) * recursiva(n-1, a, b-1);
}
int main(void)
{
	printf("%ld", recursiva(6, 4, 5));	
	getch();
}
FICO NO AGUARDO

Compartilhar este post


Link para o post
Compartilhar em outros sites

 

 

O meu deu o seguinte resultado:

 

6-4-5 | 5-4-5 | 4-4-5 | 4-9-5 | 4-4-4 | 5-9-5 | 5-4-4 | 4-4-4 | 4-8-4 | 4-4-3

 

 

 

...

 

brHUE

Compartilhar este post


Link para o post
Compartilhar em outros sites

×

Informação importante

Ao usar o fórum, você concorda com nossos Termos e condições.