Η δυνατότητα μια ρουτίνα να αποκαλείται. Αναδρομή επιτρέπει ορισμένες αλγόριθμοι να εφαρμοστούν με μικρό, απλό ρουτίνες, αλλά δεν εγγυάται ταχύτητα ή αποτελεσματικότητα. Εσφαλμένη χρήση της αναδρομής μπορεί να προκαλέσει ένα πρόγραμμα να εξαντληθεί ο χώρος στοίβα κατά τη διάρκεια της εκτέλεσης, προκαλώντας το πρόγραμμα, και μερικές φορές το σύνολο του συστήματος, για την συντριβή. Δείτε επίσης: call1 (Ορισμός 2), ρουτίνα.