Αναδρομή και το φαινόμενο Droste

(Πηγή: https://gkanamaria.sites.sch.gr/?p=480)

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

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

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

---

Ένα παράδειγμα οπτικής αναδρομής είναι το φαινόμενο Droste. Στο λήμμα Droste effect στη wikipedia μπορείτε να δείτε κάποια παραδείγματα εικόνων που η καθεμία περιέχει τον εαυτό της. Κάντε κλικ πάνω στις εικόνες για να τις δείτε σε μεγαλύτερη διάσταση.