resultados recursivos de um função
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
Discussão (3)
Carregando comentários...