English | 简体中文 | 繁體中文 | Русский язык | Français | Español | Português | Deutsch | 日本語 | 한국어 | Italiano | بالعربية

Manual Básico de Java

Controle de fluxo Java

Java Array

Java Orientação a Objetos (I)

Java Orientação a Objetos (II)

Java Orientação a Objetos (III)

Tratamento de Exceção do Java

Java Lista (List)

Java Fila (Queue)

Java Mapa (Map)

Java Conjunto (Set)

Java Entrada e Saída (I/O)

Java Reader/Writer

Outros tópicos Java

Programa Java usando recursão para calcular potência

Java Examples Comprehensive

Neste programa, você aprenderá a usar funções recursivas em Java para calcular potências de números.

Exemplo: programa de cálculo de potência recursivo

public class Power {
    public static void main(String[] args) {
        int base = 3, powerRaised = 4;
        int result = power(base, powerRaised);
        System.out.printf("%d^%d = %d", base, powerRaised, result);
    }
    public static int power(int base, int powerRaised) {
        if (powerRaised != 0)
            return (base * power(base, powerRaised - 1));
        else
            return 1;
    }
}

When running the program, the output is:

3^4 = 81

In the above program, you use the recursive function power() to calculate the power.

To put it simply, the recursive function multiplies the base with itself to obtain the number of times the power is raised, that is:

3 * 3 * 3 * 3 = 81
Execution Steps
Iterationpower()powerRaisedresult
1power(3, 4)43 * result2
2power(3, 3)33 * 3 * result3
3power(3, 2)23 * 3 * 3 * result4
4power(3, 1)13 * 3 * 3 * 3 * resultfinal
Finalpower(3, 0)03 * 3 * 3 * 3 * 1 = 81

Java Examples Comprehensive