Αναδρομή - τι είναι αυτό; προγραμματισμού αναδρομή (Παραδείγματα)

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

Τι είναι η «αναδρομή» σε γενικές γραμμές;

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

Τι σημαίνει αναδρομή στον προγραμματισμό;

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

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

Είναι επίσης δυνατή η οργάνωση δύσκολο αναδρομή χρησιμοποιώντας δύο λειτουργίες. Ας υποθέσουμε ότι υπάρχουν Α και Β Α έχει μια λειτουργία στον κώδικα κλήση σας στο Β και Β, με τη σειρά του, επισημαίνει την ανάγκη για έναν υπολογιστή για να εκτελέσει μια σύνθετη Α αναδρομή - μια διέξοδο από μια σύνθετη σειρά λογικών καταστάσεων για τη λογική υπολογιστή.

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

δέντρα αναδρομή

Τι είναι ένα «δέντρο» στον προγραμματισμό; Είναι ένα πεπερασμένο σύνολο που αποτελείται από τουλάχιστον ένα κόμβο που είναι:

1. Έχει μια αρχική ειδικό κόμβο, που ονομάζεται τη ρίζα του συνόλου του δέντρου.
2. Τα υπόλοιπα κόμβοι είναι σε μια ποσότητα που είναι διαφορετικό από το μηδέν, ανεξάρτητα υποσύνολα, την ίδια στιγμή που είναι επίσης ένα δέντρο. Όλες αυτές οι μορφές οργάνωσης που ονομάζεται υποδένδρων της κύριας δέντρο.

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

Γιατί χρησιμοποιείται στον προγραμματισμό;

Η χρήση του αναδρομής στον προγραμματισμό που βρέθηκαν σε μια σειρά από πολύπλοκες εργασίες. Αν θέλετε να κάνετε μόνο μία κλήση, τόσο πιο εύκολο είναι η χρήση του κύκλου ολοκλήρωσης, αλλά όταν δύο ή περισσότερες επαναλήψεις για να αποφευχθεί η αλυσιδωτή σύνδεση και να κάνουν την εφαρμογή τους, με τη μορφή ενός δέντρου, και να εφαρμόσει αναδρομική καταστάσεις. Για μια μεγάλη κατηγορία προβλημάτων η οργάνωση των υπολογιστικών διαδικασία με αυτόν τον τρόπο είναι το καλύτερο όσον αφορά την κατανάλωση πόρων. Έτσι, η αναδρομή στο «Πασκάλ» ή οποιαδήποτε άλλη γλώσσα προγραμματισμού υψηλού επιπέδου είναι μια συνάρτηση ή διαδικασία πρόσκλησης προς τους όρους, ανεξάρτητα από τον αριθμό των εξωτερικών κλήσεων. Με άλλα λόγια, το πρόγραμμα μπορεί να είναι μόνο μία κλήση στην υπορουτίνα, αλλά θα είναι μέχρι ένα προκαθορισμένο ροπής. Κατά κάποιο τρόπο αυτό είναι ένα ανάλογο βρόχου με χαρακτηριστικά τη χρήση του.

Οι διαφορές αναδρομή σε διάφορες γλώσσες προγραμματισμού

Παρά το γενικό διάγραμμα μιας εφαρμογής και την συγκεκριμένη εφαρμογή σε κάθε συγκεκριμένη περίπτωση, αναδρομή στον προγραμματισμό έχει τα δικά της χαρακτηριστικά. Αυτό μπορεί να οδηγήσει σε δυσκολίες στην αναζήτηση για το απαιτούμενο υλικό. Αλλά πάντα να έχετε κατά νου: εάν η γλώσσα προγραμματισμού είναι μια λειτουργία ή διαδικασία, ως εκ τούτου, η αναδρομή κλήση - αυτό είναι εφικτό. Αλλά το πιο σημαντικό διαφορές του να παρουσιαστεί κατά τη χρήση χαμηλής και υψηλής γλώσσες προγραμματισμού. Αυτό ισχύει ιδιαίτερα για τις δυνατότητες της εφαρμογής του προγράμματος. Η εκτέλεση θα εξαρτηθεί τελικά από το αν το έργο έχει οριστεί, σύμφωνα με αυτό και γραπτή αναδρομής. Λειτουργίες και διαδικασίες που χρησιμοποιούνται είναι διαφορετικά, αλλά ο σκοπός τους είναι πάντα η ίδια - να το αποκαλούν τους εαυτούς τους.

Αναδρομή - είναι εύκολο. Όπως είναι εύκολο να θυμηθεί το περιεχόμενο του άρθρου;

Για τους αρχάριους να καταλάβει ότι μπορεί να είναι δύσκολο στην αρχή, έτσι πρέπει παραδείγματα της αναδρομής, ή τουλάχιστον ένα. Ως εκ τούτου, θα πρέπει να δώσετε ένα μικρό παράδειγμα της καθημερινής ζωής, που θα σας βοηθήσουν να κατανοήσουν την ουσία του μηχανισμού αυτού για την επίτευξη των στόχων στο πλαίσιο του προγραμματισμού. Πάρτε δύο ή περισσότερους καθρέπτες, τοποθετήστε τα έτσι ώστε σε μία οθόνη όλα τα υπόλοιπα. Μπορεί να φανεί ότι οι καθρέφτες ίδια αντανακλούν κατ 'επανάληψη, που δημιουργεί την εντύπωση του απείρου. Εδώ αναδρομή - είναι, μεταφορικά μιλώντας, οι αντανακλάσεις (που είναι πολλά). Όπως μπορείτε να δείτε, είναι εύκολο να καταλάβει, θα επιθυμούσαν. Μια μελέτη των υλικών προγραμματισμού, τότε μπορούμε να δούμε ότι η αναδρομή - είναι επίσης πολύ εύκολα εφικτό έργο.