Βίντεο: Μεταβλητές και κονσόλα - Μαθήματα Java #3 2024
Η επανάληψη είναι μια βασική τεχνική προγραμματισμού που μπορείτε να χρησιμοποιήσετε στην Java, στην οποία μια μέθοδος καλείται να λύσει κάποιο πρόβλημα. Μια μέθοδος που χρησιμοποιεί αυτή την τεχνική είναι αναδρομικό . Πολλά προβλήματα προγραμματισμού μπορούν να λυθούν μόνο με επανάληψη και κάποια προβλήματα που μπορούν να επιλυθούν με άλλες τεχνικές, επιλύονται καλύτερα με επανάληψη.
Ένα από τα κλασικά προβλήματα για την εισαγωγή αναδρομής είναι ο υπολογισμός του παράγοντα ενός ακέραιου αριθμού. Ο παράγοντας κάθε δεδομένου ακέραιου - το αποκαλούμε n έτσι ώστε να ακούγεται μαθηματικό - είναι το προϊόν όλων των ακέραιων από 1 έως n . Έτσι, ο παράγοντας του 5 είναι 120: 5 x 4 x 3 x 2 x 1.
n ισούται με n φορές τον παράγοντα του < n -1, με την προϋπόθεση ότι n είναι μεγαλύτερη από 1. n Αυτός ο ορισμός του παράγοντα είναι αναδρομικός επειδή ο ορισμός περιλαμβάνει την ίδια την παραγοντική μέθοδο. Περιλαμβάνει επίσης το σημαντικότερο μέρος οποιασδήποτε αναδρομικής μεθόδου: μια τελική κατάσταση. Η τελική συνθήκη υποδεικνύει πότε η αναδρομική μέθοδος θα πρέπει να σταματήσει να ονομάζεται. Σε αυτή την περίπτωση, όταν το n είναι 1, επιστρέφει μόλις 1. Χωρίς τελική συνθήκη, η αναδρομική μέθοδος συνεχίζει να καλεί για πάντα. Εδώ είναι η αναδρομική έκδοση της παραγοντικής μεθόδου:ιδιωτικός στατικός μακρύς παράγοντας (int n) {if (n == 1) επιστροφή 1; else επιστρέφει n * παράγοντα (n-1)?}