Τι είναι η αναδρομή;

Η αναδρομή είναι η διαδικασία κατά την οποία μια συνάρτηση καλεί τον εαυτό της. Στον προγραμματισμό, μια αναδρομική συνάρτηση είναι μια συνάρτηση που καλεί τον εαυτό της άμεσα ή έμμεσα. Για να αποφευχθεί ένας άπειρος βρόχος, η αναδρομική συνάρτηση πρέπει να έχει μια βασική περίπτωση (base case), στην οποία σταματά να καλεί τον εαυτό της.

Παραδείγματα χρήσης:

• Περιήγηση δομών δεδομένων (π.χ., δέντρα).
• Επίλυση προβλημάτων που μπορούν να διασπαστούν σε μικρότερα υποπροβλήματα του ίδιου τύπου (π.χ., υπολογισμός παραγοντικού).

Παράδειγμα υπολογισμού του παραγοντικού με χρήση αναδρομής:

def factorial(n):
  # Βασική περίπτωση: το παραγοντικό του 0 είναι 1
  if n == 0:
    return 1
  # Αναδρομική περίπτωση: το παραγοντικό του n = n * παραγοντικό του (n-1)
  else:
    return n * factorial(n - 1)

# Παράδειγμα χρήσης
result = factorial(5)
# το αποτέλεσμα θα είναι 120

Μειονεκτήματα της αναδρομής:

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