רקורסיה – הבדלי גרסאות

אלגוריתמים רקורסיביים נתמכים במרבית [[שפות תכנות|שפות התכנות]] על ידי תמיכה של השפה בקריאה רקורסיבית של פונקציות. עם זאת, לקריאות רקורסיביות (כמו ל[[קריאה לפונקציה|קריאות לפונקציות]] בכלל) ישנה עלות בזמן הריצה של התוכנית, ולכן מבצעות שפות תכנות רבות, ובפרט [[תכנות פונקציונלי|שפות פונקציונליות]], אופטימיזציה של קריאות רקורסיביות (הנקראות "[[רקורסיית זנב|רקורסיות זנב]]") והופכות קוד הנכתב באמצעות קריאות רקורסיביות לקוד לינארי המבוצע בפועל באמצעות [[לולאה|לולאות]].

 

 

=== עצרת ===