Metodo recursivo (exponencial)

1 resposta
V

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.

1 Resposta

ul1sses
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

Criado 2 de abril de 2012
Ultima resposta 2 de abr. de 2012
Respostas 1
Participantes 2