Περιεχόμενο
- Ορισμός - Τι σημαίνει αναδρομικό βρόχο;
- Εισαγωγή στη Microsoft Azure και το Microsoft Σε αυτό τον οδηγό θα μάθετε τι είναι το cloud computing και πώς η Microsoft Azure μπορεί να σας βοηθήσει να μεταφέρετε και να εκτελέσετε την επιχείρησή σας από το cloud.
- Η Techopedia εξηγεί τον Αναδρομικό Βρόχο
Ορισμός - Τι σημαίνει αναδρομικό βρόχο;
Ένας αναδρομικός βρόχος λέγεται ότι έχει συμβεί όταν μια συνάρτηση, μια ενότητα ή μια οντότητα συνεχίζει να κάνει κλήσεις προς τον εαυτό της κατ 'επανάληψη, σχηματίζοντας έτσι έναν σχεδόν ατελείωτο βρόχο. Οι αναδρομικές κατασκευές χρησιμοποιούνται σε διάφορους αλγορίθμους όπως ο αλγόριθμος που χρησιμοποιείται για την επίλυση του προβλήματος του Πύργου του Ανόι. Οι περισσότερες γλώσσες προγραμματισμού εφαρμόζουν την υποτροπή, επιτρέποντας σε μια λειτουργία να καλεί τον εαυτό της.
Οι επαναληπτικοί βρόχοι είναι επίσης γνωστοί ως αναδρομή.
Εισαγωγή στη Microsoft Azure και το Microsoft Σε αυτό τον οδηγό θα μάθετε τι είναι το cloud computing και πώς η Microsoft Azure μπορεί να σας βοηθήσει να μεταφέρετε και να εκτελέσετε την επιχείρησή σας από το cloud.
Η Techopedia εξηγεί τον Αναδρομικό Βρόχο
Ένας αναδρομικός βρόχος είναι ένας ειδικός τύπος κατασκευής βρόχου όπου μια συγκεκριμένη οντότητα προσπαθεί να ξεκινήσει από τον κώδικα βρόχου. Επομένως, η οντότητα συνεχίζει να καλεί τον εαυτό της μέχρις ότου προσδιοριστεί μια ειδική κατάσταση ή διακοπή. Οι αναδρομικοί βρόχοι υλοποιούνται συνήθως με τη βοήθεια μιας κλήσης αναδρομικής λειτουργίας όπου η κλήση σε μια συγκεκριμένη λειτουργία τοποθετείται στον ίδιο τον ορισμό της λειτουργίας.
Οι γλώσσες προγραμματισμού που είναι ικανές να εφαρμόσουν επαναλαμβανόμενες βρόχους μπορούν να λύσουν τα προβλήματα που απαιτούν τη χρήση επαναληπτικών δομών όπως "ενώ" και "για" χρησιμοποιώντας μόνο αναδρομικά βρόχους μόνο.Επομένως, οι επαναλαμβανόμενοι βρόχοι μπορούν να αντικαταστήσουν τα παραδοσιακά κατασκευάσματα βρόχων και είναι μερικές φορές χρήσιμα για τη δημιουργία λιγότερο ογκώδους κώδικα. Επίσης, απλοποιεί τον κώδικα και βοηθά στην κατανομή των σύνθετων κωδικών σε απλές δηλώσεις.
Ορισμένες από τις συνηθέστερες προβληματικές εφαρμογές αναδρομικών λειτουργιών είναι ο πύργος του Ανόι, υπολογισμός για σειρές για e = 1/0! +1/1! + 1/2 + ..., υπολογισμός gcd, factorial κ.ο.κ.
Η επανάληψη χρησιμοποιείται επίσης σε περιπτώσεις όπου ο προγραμματιστής δεν είναι σίγουρος για το ακριβές μέγεθος των δεδομένων.
Η αναδρομή στον υπολογισμό μπορεί να ταξινομηθεί στους ακόλουθους τύπους:
- Ενιαία επανάληψη
- Πολλαπλές υποτροπές
- Έμμεση επανάληψη
- Ανώνυμη επανάληψη
- Δομική αναδρομή
- Γενετική αναδρομή
Η χρήση αναδρομικών βρόχων ενδέχεται να επηρεάσει την απόδοση του προγράμματος. Οι επαναληπτικοί βρόχοι χρησιμοποιούν τους σωρούς μνήμης και όταν οι στοίβες είναι πλήρεις, ο βρόχος μπορεί να τερματιστεί πριν από τον προβλεπόμενο χρόνο τερματισμού.