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

Tutoriales básicos de Java

Control de flujo Java

Java Arreglo

Java Orientado a Objetos (I)

Java Orientado a Objetos (II)

Java Orientado a Objetos (III)

Manejo de excepciones en Java

Java Lista (List)

Java Queue (cola)

Java Map Colección

Java Set Colección

Java Entrada/Salida (I/O)

Java Reader/Writer

Otras temáticas de Java

Programa Java que utiliza recursividad para calcular potencias

Java 实例大全

En este programa, aprenderá a usar funciones recursivas en Java para calcular potencias de números.

Ejemplo: programa de cálculo de potencias recursivo

public class Power {
    public static void main(String[] args) {
        int base == 3, potenciadeElevada = 4;
        int result = potencia(base, potenciadeElevada);
        System.out.printf("%d^%d = %d", base, potenciadeElevada, result);
    }
    public static int potencia(int base, int potenciadeElevada) {
        si(potenciadeElevada != 0)
            devolver(base * devolver(potencia(base, potenciadeElevada - 1));
        de lo contrario
            devolver 1;
    }
}

Al ejecutar el programa, la salida es:

3^4 = 81

En el programa anterior, utiliza la función recursiva potencia() para calcular el exponente.

En términos simples, la función recursiva multiplica el基数与自身,para obtener el número de elevaciones, es decir:

3 * 3 * 3 * 3 = 81
Paso a paso
Iteraciónpotencia()potenciaElevadaresult
1potencia(3, 4)43 * result2
2potencia(3, 3)33 * 3 * result3
3potencia(3, 2)23 * 3 * 3 * result4
4potencia(3, 1)13 * 3 * 3 * 3 * resultfinal
Finalpotencia(3, 0)03 * 3 * 3 * 3 * 1 = 81

Java 实例大全