Logo el.boatexistence.com

Είναι η ουρά της ρακέτας;

Πίνακας περιεχομένων:

Είναι η ουρά της ρακέτας;
Είναι η ουρά της ρακέτας;

Βίντεο: Είναι η ουρά της ρακέτας;

Βίντεο: Είναι η ουρά της ρακέτας;
Βίντεο: Παιχνίδι-Κλέψτε την ουρά 2024, Ιούλιος
Anonim

Βελτιστοποίηση ουράς Η αναδρομή ουράς έχει ειδική κατάσταση στο Racket επειδή ο μεταγλωττιστής παρατηρεί τις κλήσεις ουράς και τις βελτιστοποιεί. Συνήθως, κάθε κλήση σε μια συνάρτηση, συμπεριλαμβανομένης μιας αναδρομικής κλήσης, προκαλεί την αποθήκευση ενός άλλου συνόλου ορισμάτων σε ένα μπλοκ μνήμης που ονομάζεται στοίβα κλήσεων.

Είναι η ουρά αναδρομή;

Τι είναι η αναδρομή της ουράς; Μια αναδρομική συνάρτηση είναι αναδρομική όταν μια αναδρομική κλήση είναι το τελευταίο πράγμα που εκτελείται από τη συνάρτηση. Για παράδειγμα, η ακόλουθη εκτύπωση συνάρτησης C++ είναι αναδρομική.

Είναι το OCaml tail αναδρομικό;

OCaml Tail recursion

Λειτουργικές γλώσσες όπως η OCaml βασίζονται σε μεγάλο βαθμό σε αναδρομικές συναρτήσεις Ωστόσο, τέτοιες συναρτήσεις μπορεί να οδηγήσουν σε υπερκατανάλωση μνήμης ή, κατά το χειρισμό μεγάλων συνόλων δεδομένων, να στοιβάζω υπερχειλίσεις. Η αναδρομή ουράς είναι μια σημαντική πηγή βελτιστοποίησης σε τέτοιες περιπτώσεις.

Είναι η ουρά αναδρομική επαναληπτική;

Μια αναδρομική μέθοδος ουράς είναι ένας τρόπος καθορισμού μιας επαναληπτικής διαδικασίας. Η επανάληψη είναι τόσο συνηθισμένη που οι περισσότερες γλώσσες προγραμματισμού παρέχουν ειδικές κατασκευές για τον καθορισμό της, γνωστές ως βρόχοι.

Είναι η ουρά γρήγορης ταξινόμησης αναδρομική;

α. TAIL- RECURSIVE-QUICKSORT κάνει ακριβώς αυτό που κάνει το QUICKSORT; άρα ταξινομεί σωστά. Το QUICKSORT και το TAIL-RECURSIVE-QUICKSORT κάνουν την ίδια κατάτμηση και, στη συνέχεια, το καθένα καλεί τον εαυτό του με ορίσματα A, p, q − 1. Το QUICKSORT τότε καλεί τον εαυτό του ξανά, με επιχειρήματα A, q + 1, r.

Συνιστάται: