Σε αυτό το πρόγραμμα, θα μάθετε να βρίσκετε το άθροισμα του φυσικού αριθμού χρησιμοποιώντας την αναδρομή στην Java. Αυτό γίνεται με τη βοήθεια μιας αναδρομικής λειτουργίας.
Για να κατανοήσετε αυτό το παράδειγμα, θα πρέπει να γνωρίζετε τις ακόλουθες εφαρμογές προγραμματισμού Java:
- Μέθοδοι Java
- Αναδρομή Java
Οι θετικοί αριθμοί 1, 2, 3… είναι γνωστοί ως φυσικοί αριθμοί. Το παρακάτω πρόγραμμα λαμβάνει έναν θετικό ακέραιο από τον χρήστη και υπολογίζει το άθροισμα έως τον δεδομένο αριθμό.
Μπορείτε επίσης να βρείτε το άθροισμα των φυσικών αριθμών χρησιμοποιώντας βρόχο. Ωστόσο, θα μάθετε να επιλύετε αυτό το πρόβλημα χρησιμοποιώντας την αναδρομή εδώ.
Παράδειγμα: Άθροισμα φυσικών αριθμών χρησιμοποιώντας αναδρομή
public class AddNumbers ( public static void main(String() args) ( int number = 20; int sum = addNumbers(number); System.out.println("Sum = " + sum); ) public static int addNumbers(int num) ( if (num != 0) return num + addNumbers(num - 1); else return num; ) )
Παραγωγή
Άθροισμα = 210
Ο αριθμός του οποίου το άθροισμα θα βρεθεί αποθηκεύεται σε μεταβλητό αριθμό.
Αρχικά, η addNumbers()κλήση από τη main()συνάρτηση με 20 πέρασε ως όρισμα.
Ο αριθμός (20) προστίθεται στο αποτέλεσμα του addNumbers(19).
Στην επόμενη κλήση της συνάρτησης από addNumbers()έως addNumbers(), 19 περνιέται το οποίο προστίθεται το αποτέλεσμα της addNumbers(18). Αυτή η διαδικασία συνεχίζεται έως ότου ο αριθμός είναι ίσος με 0.
Όταν ο αριθμός είναι ίσος με 0, δεν υπάρχει αναδρομική κλήση και αυτό επιστρέφει το άθροισμα των ακέραιων στη main()συνάρτηση.
