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

 

== אלגוריתם רקורסיבי ==

 

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