Σε αυτό το παράδειγμα, θα μάθετε να γράφετε ένα πρόγραμμα JavaScript που βρίσκει το παραγοντικό ενός αριθμού χρησιμοποιώντας αναδρομή.
Για να κατανοήσετε αυτό το παράδειγμα, θα πρέπει να γνωρίζετε τις ακόλουθες ενότητες προγραμματισμού JavaScript:
- Επανάληψη JavaScript
- JavaScript αν… αλλιώς Δήλωση
Το παραγοντικό ενός αριθμού είναι το προϊόν όλων των αριθμών από 1 έως αυτόν τον αριθμό. Για παράδειγμα,
συντελεστής του 5 ισούται με 1 * 2 * 3 * 4 * 5 = 120 .
Το παραγοντικό ενός θετικού αριθμού n δίνεται από:
factorial of n (n!) = 1 * 2 * 3 * 4… n
Το παραγοντικό των αρνητικών αριθμών δεν υπάρχει και το παραγοντικό του 0 είναι 1 .
Παράδειγμα: Βρείτε Factorial χρησιμοποιώντας την αναδρομή
// program to find the factorial of a number function factorial(x) ( // if number is 0 if (x == 0) ( return 1; ) // if number is positive else ( return x * factorial(x - 1); ) ) // take input from the user const num = prompt('Enter a positive number: '); // calling factorial() if num is positive if (num>= 0) ( const result = factorial(num); console.log(`The factorial of $(num) is $(result)`); ) else ( console.log('Enter a positive number.'); )
Παραγωγή
Εισαγάγετε έναν θετικό αριθμό: 4 Το παραγοντικό του 4 είναι 24
Στο παραπάνω πρόγραμμα, ζητείται από τον χρήστη να εισαγάγει έναν αριθμό.
Όταν ο χρήστης εισάγει έναν αρνητικό αριθμό, ένα μήνυμα Εισαγάγετε έναν θετικό αριθμό. φαίνεται.
Όταν ο χρήστης εισάγει έναν θετικό αριθμό ή 0 , factorial(num)καλείται η συνάρτηση .
- Εάν ο χρήστης εισαγάγει τον αριθμό 0 , το πρόγραμμα θα επιστρέψει 1 .
- Εάν ο χρήστης εισαγάγει έναν αριθμό μεγαλύτερο από 0 , το πρόγραμμα θα καλείται αναδρομικά μειώνοντας τον αριθμό.
- Αυτή η διαδικασία συνεχίζεται έως ότου ο αριθμός γίνει 1. Στη συνέχεια, όταν ο αριθμός φτάσει στο 0, το 1 επιστρέφεται.
Εδώ,
factorial (4) επιστρέφει 4 * factorial (3) factorial (3) επιστρέφει 4 * 3 * factorial (2) factorial (2) επιστρέφει 4 * 3 * 2 * factorial (1) factorial (1) επιστρέφει 4 * 3 * 2 * 1 * factorial (0) factorial (0) επιστρέφει 4 * 3 * 2 * 1 * 1
