Σε αυτό το πρόγραμμα, θα μάθετε να βρίσκετε και να εμφανίζετε το παραγοντικό ενός αριθμού χρησιμοποιώντας μια αναδρομική συνάρτηση στην Java.
Για να κατανοήσετε αυτό το παράδειγμα, θα πρέπει να γνωρίζετε τις ακόλουθες εφαρμογές προγραμματισμού Java:
- Μέθοδοι Java
- Αναδρομή Java
Το παραγοντικό ενός θετικού αριθμού n δίνεται από:
παραγοντικό του n (n!) = 1 * 2 * 3 * 4 *… * n
Το παραγοντικό ενός αρνητικού αριθμού δεν υπάρχει. Και το παραγοντικό του 0 είναι 1.
Θα μάθετε να βρίσκετε το παραγοντικό ενός αριθμού χρησιμοποιώντας αναδρομή σε αυτό το παράδειγμα. Επισκεφτείτε αυτήν τη σελίδα για να μάθετε, πώς μπορείτε να βρείτε το παραγοντικό ενός αριθμού χρησιμοποιώντας βρόχο.
Παράδειγμα: Παράγοντα ενός αριθμού που χρησιμοποιεί αναδρομή
public class Factorial ( public static void main(String() args) ( int num = 6; long factorial = multiplyNumbers(num); System.out.println("Factorial of " + num + " = " + factorial); ) public static long multiplyNumbers(int num) ( if (num>= 1) return num * multiplyNumbers(num - 1); else return 1; ) )
Παραγωγή
Συντελεστής 6 = 720
Αρχικά, η multiplyNumbers()κλήση από τη main()συνάρτηση με 6 πέρασε ως όρισμα.
Δεδομένου ότι το 6 είναι μεγαλύτερο ή ίσο με το 1, το 6 πολλαπλασιάζεται με το αποτέλεσμα multiplyNumbers()όπου περνά το 5 (αριθμός -1). Δεδομένου ότι καλείται από την ίδια λειτουργία, είναι μια αναδρομική κλήση.
Σε κάθε αναδρομική κλήση, η τιμή του αριθμού ορίσματος μειώνεται κατά 1 έως ότου ο αριθμός φτάσει λιγότερο από 1.
Όταν η τιμή του αριθμού είναι μικρότερη από 1, δεν υπάρχει αναδρομική κλήση.
Και κάθε επαναληπτική κλήση επιστρέφει δίνοντας μας:
6 * 5 * 4 * 3 * 2 * 1 * 1 (για 0) = 720
