Πίνακας περιεχομένων:
Ορισμός - Τι σημαίνει η ουρά επανάληψη;
Η υποτροπή ουράς είναι η πράξη κλήσης μιας αναδρομικής λειτουργίας στο τέλος μίας συγκεκριμένης μονάδας κώδικα και όχι στη μέση. Μια συνάρτηση είναι επαναλαμβανόμενη αν ονομάζεται. Αυτή η έννοια προγραμματισμού είναι συχνά χρήσιμη για λειτουργίες αυτοαναφοράς και παίζει σημαντικό ρόλο στις γλώσσες προγραμματισμού, όπως το LISP.
Η Techopedia εξηγεί την Tail Recursion
Στον προγραμματισμό του υπολογιστή, μια συνάρτηση που καλεί τον εαυτό του, είτε άμεσα είτε έμμεσα, είναι μια αναδρομική λειτουργία. Όταν γίνεται αυτή η κλήση στο τέλος της λειτουργίας, ονομάζεται επαναφορά ουράς. Συνήθως, άλλοι υπολογισμοί ή διαδικασίες γίνονται πριν από την αναδρομική κλήση.
Μια υποτροπή ουράς συμβαίνει συνήθως όταν γίνεται μια κλήση επαναλαμβανόμενης λειτουργίας, τελειώνει και δεν έχει τίποτα άλλο να κάνει μετά την πραγματοποίηση της αναδρομικής κλήσης. Τα οφέλη αυτής της προσέγγισης περιλαμβάνουν μικρότερο βάρος στη διατήρηση ενός πλαισίου στοίβας, καθώς και αναγνωσιμότητα κώδικα. Οι προγραμματιστές και οι σχεδιαστές μερικές φορές χρησιμοποιούν αναδρομική ουρά για να βελτιστοποιήσουν τον κώδικα και να μεγιστοποιήσουν την αποδοτικότητα.
