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

Tutoriel de base Java

Contrôle de flux Java

Java tableau

Java orienté objet (I)

Java orienté objet (II)

Java orienté objet (III)

Gestion des exceptions Java

Java Liste (List)

Java Queue (file d'attente)

Java Map collection

Java Set collection

Java entrée/sortie (I/O)

Java Reader/Writer

Autres sujets Java

Programme Java utilisant la récursion pour calculer la puissance

Comprehensive Java examples

Dans ce programme, vous apprendrez à utiliser les fonctions récursives en Java pour calculer la puissance des nombres.

Exemple : programme pour calculer la puissance utilisant la récursion

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 the program is run, the output is:

3^4 = 81

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

In simple terms, the recursive function multiplies the base with itself to obtain the number of times to be 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

Comprehensive Java examples