Σε αυτό το παράδειγμα, θα μάθετε να γράφετε ένα πρόγραμμα JavaScript που βρίσκει το άθροισμα των φυσικών αριθμών χρησιμοποιώντας την αναδρομή.
Για να κατανοήσετε αυτό το παράδειγμα, θα πρέπει να γνωρίζετε τις ακόλουθες ενότητες προγραμματισμού JavaScript:
- JavaScript Function and Function Expressions
- Επανάληψη JavaScript
Οι θετικοί ακέραιοι αριθμοί 1, 2, 3,… είναι γνωστοί ως φυσικοί αριθμοί.
Παράδειγμα: Άθροισμα φυσικών αριθμών χρησιμοποιώντας αναδρομή
// program to find the sum of natural numbers using recursion function sum(num) ( if(num> 0) ( return num + sum(num - 1); ) else ( return num; ) ) // take input from the user const number = parseInt(prompt('Enter a positive integer: ')); const result = sum(number); // display the result console.log(`The sum is $(result)`);
Παραγωγή
Εισαγάγετε έναν θετικό ακέραιο: 5 Το άθροισμα είναι 15
Στο παραπάνω πρόγραμμα, ζητείται από τον χρήστη να εισαγάγει έναν αριθμό.
Στη συνέχεια, η sum()συνάρτηση καλείται περνώντας την παράμετρο (εδώ 5 ) που εισήγαγε ο χρήστης.
- Εάν ο αριθμός είναι μεγαλύτερος από 0 , η συνάρτηση καλείται μειώνοντας τον αριθμό κατά 1 .
- Αυτή η διαδικασία συνεχίζεται έως ότου ο αριθμός είναι 1 . Όταν ο αριθμός φτάσει στο 0 , το πρόγραμμα σταματά.
- Εάν ο χρήστης εισαγάγει έναν αρνητικό αριθμό, ο αρνητικός αριθμός επιστρέφεται και το πρόγραμμα σταματά.
Εδώ,
άθροισμα (5) επιστρέφει 5 + άθροισμα (4) άθροισμα (4) επιστρέφει 5 + 4 + άθροισμα (3) άθροισμα (3) επιστρέφει 5 + 4 + 3 + άθροισμα (2) άθροισμα (2) επιστρέφει 5 + 4 + 3 + 2 + άθροισμα (1) άθροισμα (1) επιστρέφει 5 + 4 + 3 + 2 + 1 + άθροισμα (0) άθροισμα (0) επιστρέφει 5 + 4 + 3 + 2 + 1 + 0
