פורסם 2005 בפברואר 1620 שנים רקורסיה מתארת מצב שבו פונ קוראת לעצמה. בדרך כלל משתמשים ברקורסיה כשרואים שיש לך בעיה שאותה אתה יכול לחלק לתתי בעיות שדומות לבעיה הגדולה, בידיוק אותה בעיה, רק עם קלט שונה. בגדול יש לך שם תנאי עצירה שאומר מתי לחזור אחורה לפונ שקראה, ובחלק השני שלה אתה רושם את החלוקה לבעיות הקטנות וחיבור התוצאות אחרי ששלחת לפונ עצמה.int atseret(int n){ if(n==0 || n==1) return 1; else return atseret(n-1)*n;}זוהי דוגמה נחמדה לחישוב עצרת ברקורסיה
ארכיון
דיון זה הועבר לארכיון ולא ניתן להוסיף בו תגובות חדשות.