רקורסיה מתארת מצב שבו פונ קוראת לעצמה. בדרך כלל משתמשים ברקורסיה כשרואים שיש לך בעיה שאותה אתה יכול לחלק לתתי בעיות שדומות לבעיה הגדולה, בידיוק אותה בעיה, רק עם קלט שונה. בגדול יש לך שם תנאי עצירה שאומר מתי לחזור אחורה לפונ שקראה, ובחלק השני שלה אתה רושם את החלוקה לבעיות הקטנות וחיבור התוצאות אחרי ששלחת לפונ עצמה.

int atseret(int n)
{
   if(n==0 || n==1)
      return 1;
   else
      return atseret(n-1)*n;
}

זוהי דוגמה נחמדה לחישוב עצרת ברקורסיה

אפשר משהו קצת יותר מפורט בבקשה

מה עוד אתה רוצה לדעת?

ההסבר שלך באמת טוב

פשוט לא קראתי אותו עד הסוף

הנה עוד דוגמא לרקורסיה 

אהבתי!

Boomerang, ענק, אהבתי!

בדיחות של מתכנתים

טוב נו אתם טובים בדברים אחרים