Boa tarde pessoal!
Estou com um probleminha bem básico, mas que não to conseguindo fazer por não ter entendido sobre recursividade.
Se alguém puder me ajudar, desde já agradeço!
- Faça um método recursivo para cálculo do exponencial de um número.
Boa tarde pessoal!
Estou com um probleminha bem básico, mas que não to conseguindo fazer por não ter entendido sobre recursividade.
Se alguém puder me ajudar, desde já agradeço!
public class Recrusividade {
public static void main(String[] args) {
int numero = 2;
int expoente = 4;
int resultado = calcula(numero, expoente);
System.out.println(resultado);
}
public static int calcula(int num, int exp) {
if (exp != 0) {
return num * calcula(num, exp - 1);
} else {
return 1;
}
}
}
Bem porcamente, este seria um exemplo.
Pra você entender, tem que rastrear o retorno de cada vez que o método “calcula” é chamado…
Só para tentar clarear um pouco a idéia:
calcula(2,4):
2 * calcula(2,3)
|
2 * calcula(2,2)
|
2 * calcula(2,1)
|
2 * calcula(2,0)
|
1