ΑΤΜΑΤΖΙΔΗΣ ΔΗΜΗΤΡΙΟΣ

ΑΝΑΔΡΟΜΗ ως τεχνική προγραμματισμού

https://www.youtube.com/watch?v=wOnjfIXCVpU

Μια φορά και έναν καιρό ήταν …

• ένα παιδάκι που …
  • δεν μπορούσε να κοιμηθεί, έτσι η μαμά του, του είπε ένα παραμύθι για ένα αρκουδάκι που …
    • δεν μπορούσε να κοιμηθεί, έτσι η μαμά του, του είπε ένα παραμύθι για ένα αρνάκι που …
      • δεν μπορούσε να κοιμηθεί, έτσι η μαμά του, του είπε ένα παραμύθι για ένα σκυλάκι που …
      • … κοιμήθηκε
    • … κοιμήθηκε (αρνάκι)
  • … κοιμήθηκε (αρκουδάκι)
• … κοιμήθηκε (παιδάκι)

Αναδρομή (Recursion)

Κάποια έννοια ή λειτουργία ορίζεται αναδρομικά όταν περιγράφεται χρησιμοποιώντας τον εαυτό της.

Παράδειγμα:

Ο απόγονος ενός ατόμου είναι:

• ένα παιδί του ή
  • ο απόγονος ενός παιδιού του.

Ο ορισμός είναι αναδρομικός γιατί περιγράφεται χρησιμοποιώντας τον εαυτό του.

Καλωσήρθατε στο Blogs.sch.gr. Αυτό είναι το πρώτο σας άρθρο. Αλλάξτε το ή διαγράψτε το και αρχίστε το “Ιστολογείν”!