Σε αυτό το σεμινάριο, θα μάθετε για την επανάληψη σε JavaScript με τη βοήθεια παραδειγμάτων.
Η αναδρομή είναι μια διαδικασία που ονομάζεται. Μια συνάρτηση που ονομάζεται ονομάζεται αναδρομική συνάρτηση.
Η σύνταξη για την αναδρομική συνάρτηση είναι:
function recurse() ( // function code recurse(); // function code ) recurse();
Εδώ, η recurse()συνάρτηση είναι μια αναδρομική συνάρτηση. Καλείται μέσα στη λειτουργία.
Εργασία αναδρομής σε JavaScript
Μια αναδρομική συνάρτηση πρέπει να έχει μια συνθήκη για να σταματήσει να καλείται. Διαφορετικά, η συνάρτηση καλείται επ 'αόριστον.
Μόλις πληρούται η συνθήκη, η συνάρτηση σταματά να καλείται. Αυτό ονομάζεται βασική συνθήκη.
Για να αποφύγετε την άπειρη αναδρομή, μπορείτε να χρησιμοποιήσετε εάν… άλλη δήλωση (ή παρόμοια προσέγγιση) όπου ένας κλάδος πραγματοποιεί την αναδρομική κλήση και ο άλλος όχι.
Έτσι, γενικά μοιάζει με αυτό.
function recurse() ( if(condition) ( recurse(); ) else ( // stop calling recurse() ) ) recurse();
Ένα απλό παράδειγμα μιας αναδρομικής συνάρτησης θα ήταν η αντίστροφη μέτρηση της τιμής σε 1.
Παράδειγμα 1: Εκτύπωση αριθμών
// program to count down numbers to 1 function countDown(number) ( // display the number console.log(number); // decrease the number value const newNumber = number - 1; // base case if (newNumber> 0) ( countDown(newNumber); ) ) countDown(4);
Παραγωγή
4 3 2 1
Στο παραπάνω πρόγραμμα, ο χρήστης μεταβιβάζει έναν αριθμό ως επιχείρημα όταν καλεί μια συνάρτηση.
Σε κάθε επανάληψη, η τιμή του αριθμού μειώνεται κατά 1 και η συνάρτηση countDown()καλείται έως ότου ο αριθμός είναι θετικός. Εδώ, newNumber> 0είναι η βασική συνθήκη.
Αυτή η αναδρομική κλήση μπορεί να εξηγηθεί στα ακόλουθα βήματα:
countDown (4) εκτυπώσεις 4 και count countDown (3) countDown (3) prints 3 and count countDown (2) countDown (2) prints 2 and call countDown (1) countDown (1) prints 1 and call countDown (0)
Όταν ο αριθμός φτάσει στο 0 , πληρούται η βασική συνθήκη και η συνάρτηση δεν καλείται πλέον.
Παράδειγμα 2: Εύρεση 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); ) ) const num = 3; // calling factorial() if num is non-negative if (num> 0) ( let result = factorial(num); console.log(`The factorial of $(num) is $(result)`); )
Παραγωγή
Το παραγοντικό του 3 είναι 6
Όταν καλείτε τη συνάρτηση factorial()με θετικό ακέραιο, θα ανακληθεί αναδρομικά μειώνοντας τον αριθμό.
Αυτή η διαδικασία συνεχίζεται έως ότου ο αριθμός γίνει 1 . Στη συνέχεια, όταν ο αριθμός φτάσει στο 0 , 1 επιστρέφεται.
Εργασία αναδρομής JavaScript στο Factorial
Αυτή η αναδρομική κλήση μπορεί να εξηγηθεί στα ακόλουθα βήματα:
factorial (3) επιστρέφει 3 * factorial (2) factorial (2) επιστρέφει 3 * 2 * factorial (1) factorial (1) επιστρέφει 3 * 2 * 1 * factorial (0) factorial (0) επιστρέφει 3 * 2 * 1 * 1
