Γιατί είναι τόσο δύσκολη η αναδρομή;

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

Γιατί είναι τόσο δύσκολη η αναδρομή;
Γιατί είναι τόσο δύσκολη η αναδρομή;
Anonim

Τι κάνει την αναδρομή μπερδεμένη; Ο βασικός λόγος είναι ότι εξετάζουμε την ίδια συνάρτηση με διαφορετικές τιμές τοπικών μεταβλητών . Είναι πολύ σημαντικό να βεβαιωθείτε ποια είσοδος χρησιμοποιείται αυτήν τη στιγμή όταν αναλύετε μια αναδρομική συνάρτηση αναδρομική Οι μ-αναδρομικές συναρτήσεις (ή γενικές αναδρομικές συναρτήσεις) είναι μερικές συναρτήσεις που λαμβάνουν πεπερασμένες πλειάδες φυσικών αριθμών και επιστρέφουν ένας μοναδικός φυσικός αριθμός. Είναι η μικρότερη κατηγορία μερικών συναρτήσεων που περιλαμβάνει τις αρχικές συναρτήσεις και κλείνει με τη σύνθεση, την πρωταρχική αναδρομή και τον τελεστή μ. https://en.wikipedia.org › wiki › General_recursive_function

Γενική αναδρομική συνάρτηση - Wikipedia

Είναι δύσκολο να μάθεις την αναδρομή;

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

Γιατί η αναδρομή δεν είναι καλή;

Το κακό. Στις επιτακτικής γλώσσας προγραμματισμού, οι αναδρομικές συναρτήσεις θα πρέπει να αποφεύγονται στις περισσότερες περιπτώσεις (παρακαλώ, μην στέλνετε μηνύματα μίσους για το πώς αυτό δεν είναι αλήθεια 100% των περιπτώσεων). Οι αναδρομικές συναρτήσεις είναι λιγότερο αποδοτικές από τις επαναληπτικές αντίστοιχές τους. Επιπλέον, υπόκεινται στους κινδύνους υπερχείλισης στοίβας.

Ποιο είναι το πρόβλημα με την αναδρομή;

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

Γιατί η αναδρομή είναι τόσο ισχυρή;

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

Συνιστάται:

Ενδιαφέροντα άρθρα
Τι είναι ο βιζάρδος στη χλωρίνη;
Διαβάστε περισσότερα

Τι είναι ο βιζάρδος στη χλωρίνη;

The Visored (仮面の軍勢 (ヴァイザード), Vaizādo; Γιαπωνέζικα για "Masked Army"; Viz "Vizard") είναι μια ομάδα Shinigami που έχουν αποκτήσει δυνάμεις Hollow. Μετά τη μάχη στο Fake Karakura Town, έχουν γίνει κεντρικοί μαχητές ενάντια στον Sōsuke Aizen και την Espada του.

Τι σημαίνει η λέξη απαράμιλλη;
Διαβάστε περισσότερα

Τι σημαίνει η λέξη απαράμιλλη;

: μη μομφή: όπως π.χ. α: αξιόπιστη πέραν πάσης αμφιβολίας αδιαμφισβήτητη απόδειξη μια αδιαμφισβήτητη πηγή. β: δεν υπόκειται σε κατηγορία: άψογο μια ακαταμάχητη φήμη. Άλλες λέξεις από το unimpeachable Παραδείγματα προτάσεων Μάθετε περισσότερα για το unimpeachable.

Πότε ζευγαρώνουν οι μαντίλες που προσεύχονται;
Διαβάστε περισσότερα

Πότε ζευγαρώνουν οι μαντίλες που προσεύχονται;

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