Σε αυτό το πρόγραμμα, θα μάθετε να υπολογίζετε την ισχύ ενός αριθμού χρησιμοποιώντας μια αναδρομική συνάρτηση στην Java.
Για να κατανοήσετε αυτό το παράδειγμα, θα πρέπει να γνωρίζετε τις ακόλουθες εφαρμογές προγραμματισμού Java:
- Μέθοδοι Java
- Αναδρομή Java
Παράδειγμα: Πρόγραμμα υπολογισμού ισχύος χρησιμοποιώντας αναδρομή
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; ) )
Παραγωγή
3 4 = 81
Στο παραπάνω πρόγραμμα, υπολογίζετε την ισχύ χρησιμοποιώντας μια αναδρομική συνάρτηση ισχύος ().
Με απλά λόγια, η αναδρομική συνάρτηση πολλαπλασιάζει τη βάση με την ίδια για powerRaised φορές, δηλαδή:
3 * 3 * 3 * 3 = 81Βήματα εκτέλεσης
| Επανάληψη | εξουσία() | Δύναμη | αποτέλεσμα |
|---|---|---|---|
| 1 | ισχύς (3, 4) | 4 | 3 * αποτέλεσμα 2 |
| 2 | ισχύς (3, 3) | 3 | 3 * 3 * αποτέλεσμα 3 |
| 3 | ισχύς (3, 2) | 2 | 3 * 3 * 3 * αποτέλεσμα 4 |
| 4 | ισχύς (3, 1) | 1 | Τελικό αποτέλεσμα 3 * 3 * 3 * 3 * |
| Τελικός | ισχύς (3, 0) | 0 | 3 * 3 * 3 * 3 * 1 = 81 |
