Calcular a quantidade de chamadas dentro de um método recursivo?

3 respostas
S

Seguinte, galera.

Tenho um método recursivo aqui para fazer uns cálculos e queria saber como eu faço outro método para analisar, dependendo do parâmetro passado nesse método recursivo, quantas vezes esse método é chamado dentro de si?

3 Respostas

ViniGodoy

Use um contador recursivo:

public void fib(int valor, int profundidade) { return valor < 2 ? valor : fib(valor-1, profundidade+1) + fib(valor-2, profundidade+1); }

Se quer saber a quantidade de chamadas de métodos, mais fácil ainda. Aí basta criar uma variável de classe e somar toda vez que o método entrar:

private int saltos = 0; public void fib(int valor) { saltos++; return valor < 2 ? valor : fib(valor-1) + fib(valor-2); }

Ou usar um profiler, como a VisualVM, que vai te dar essa informação pronta.

S

bugou o post aqui

S

Valeu!

Era isso mesmo que eu queria fazer

Criado 26 de maio de 2013
Ultima resposta 26 de mai. de 2013
Respostas 3
Participantes 2