In diesem Programm lernen Sie, die Potenz einer Zahl mithilfe einer rekursiven Funktion in Java zu berechnen.
Um dieses Beispiel zu verstehen, sollten Sie die folgenden Java-Programmierthemen kennen:
- Java-Methoden
- Java-Rekursion
Beispiel: Programm zur Berechnung der Leistung mithilfe der Rekursion
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; ) )
Ausgabe
3 4 = 81
Im obigen Programm berechnen Sie die Leistung mit einer rekursiven Funktion power ().
In einfachen Worten multipliziert die rekursive Funktion die Basis für powerRaised-Zeiten mit sich selbst.
3 * 3 * 3 * 3 = 81Ausführungsschritte
| Wiederholung | Leistung() | powerRaised | Ergebnis |
|---|---|---|---|
| 1 | Macht (3, 4) | 4 | 3 * Ergebnis 2 |
| 2 | Macht (3, 3) | 3 | 3 * 3 * Ergebnis 3 |
| 3 | Macht (3, 2) | 2 | 3 * 3 * 3 * Ergebnis 4 |
| 4 | Macht (3, 1) | 1 | 3 * 3 * 3 * 3 * Ergebnis endgültig |
| Finale | Potenz (3, 0) | 0 | 3 * 3 * 3 * 3 * 1 = 81 |
