Preciso saber como cálcular a complexidade deste algoritmo usando a equação de recorrência.
public int qdr(int x, int n) {
if(n == 0)
return 1;
else
return x * qdr(x, n-1);
}
É um algorítmo recursivo que lê dois números x e n e retorna o resultado de x^n