Αναδρομική Συνάρτηση

Αναδρομική συνάρτηση ονομάζεται η συνάρτηση η οποία καλεί τον εαυτό της .

Θα πρέπει να υπάρχει συνθήκη τερματισμού αλλιώς θα καλεί η συνάρτηση  συνεχώς την εαυτό της .