Στον προγραμματισμό, μια ενότητα προγράμματος ή μια υπορουτίνα που καλείται να εκτελέσει μια επαναληπτική λειτουργία. Με άλλα λόγια, μια καθαρή έκφραση επαναλαμβάνεται για να επιτευχθεί μια πολύ πιο περίπλοκη λειτουργία.
Η Αρχή της Αναδρομής απεικονίζεται από τους αριθμούς Fibonacci, μια σειρά αριθμών στην οποία οι δύο πρώτοι όροι είναι 1. δίνονται διαδοχικοί όροι αθροίζοντας τους δύο προηγούμενους όρους (1,1, 2, 3, 5, 8,13, 21, 34, 55, 89, 144 κ.λπ.). Οι αριθμοί Fibonacci μπορούν να δημιουργηθούν από την ακόλουθη εξίσωση, αρκεί το n να είναι μεγαλύτερο από 2: Fibonacci («) = Fibonacci (« – 1) + Fibonacci (n – 2).
Το Technipages εξηγεί την αναδρομή
Η αναδρομή είναι μια μέθοδος επίλυσης προβλημάτων στον προγραμματισμό, στην οποία ένα πρόβλημα αναλύεται σε μικρότερες μονάδες προβλημάτων και λύνεται μεμονωμένα. Έτσι, η πρώτη λύση εξαρτάται από τις μικρότερες λύσεις, τόσο πιο μικρά προβλήματα. Το Recursions βοηθά στην επίλυση προβλημάτων, καθώς μια ερώτηση λύνεται με τους όρους του.
Αποδεικνύεται καλύτερα με τις ρώσικες κούκλες Matryoshka, οι οποίες είναι ένα σετ κούκλων που περικλείονται σε μια μεγαλύτερη κούκλα. κάθε κομμάτι κούκλας είναι ένα άμεσο αντίγραφο της επόμενης ή της προηγούμενης κούκλας εκτός από το μικρότερο. Κάθε κούκλα λοιπόν είναι μια μικρή ή πιο σημαντική εκδοχή της άλλης. Ο αναδρομικός προγραμματισμός βασίζεται σε αυτήν την αρχή στην οποία ένα πρόβλημα αντιμετωπίζεται με τη διάσπασή του σε πιο δευτερεύοντα προβλήματα.
Η αναδρομή μπορεί να ανιχνευθεί από το 1958, ο John McCarthy ήταν ο πρώτος που χρησιμοποίησε την αρχή της Recursion στον προγραμματισμό, και αυτό μπορεί να βρεθεί στη δουλειά του στο LISP. Η LISP ήταν η πρώτη γλώσσα προγραμματισμού που διέθετε αναδρομικές συναρτήσεις όπως τις έχουμε σήμερα. Το έργο του McCarthy εμπνεύστηκε από τα έργα του Alonzo Church, τα οποία ήταν δύο δεκαετίες πριν. Αξιοσημείωτες αναφορές που σχετίζονται με την αναδρομή μπορούν επίσης να χρονολογηθούν από το έργο του Dedekind για τους Φυσικούς αριθμούς το 1888. Η Rozsa Peter παρουσίασε τις αναδρομικές συναρτήσεις το 1932 στο Διεθνές Συνέδριο Μαθηματικών στη Ζυρίχη το 1932.
Κοινές χρήσεις της αναδρομής
- Αναδρομή βοηθά στην αντιμετώπιση προβλημάτων καθώς αντιμετωπίζει ένα πρόβλημα με τους όρους του, από τη διάσπαση του προβλήματος σε μικρότερα προβλήματα
- Ένας καλύτερος τρόπος για την αντιμετώπιση προβλημάτων θα ήταν μέσω Αναδρομή γιατί διευρύνει την οπτική του ατόμου για το πρόβλημα
- Σε Αναδρομή, το νέο σύνολο προβλημάτων είναι αντίγραφα του ενός του άλλου και τα προβλήματα επιλύονται το καθένα από μόνο του.
Συνήθεις κακές χρήσεις της αναδρομής
- Αναδρομή δεν αντιμετωπίζει προβλήματα παρόλο που το πρόβλημα αναλύεται σε αντιμετώπιση σε μικρότερη κλίμακα
- Αναδρομή απλώς απλοποιεί ένα πρόβλημα και δεν το απαντά.