שפת C/פונקציות: הבדלים בין גרסאות בדף
תוכן שנמחק תוכן שנוסף
שורה 345:
{{שקול לדלג}}
פונקציה היא ''רקורסיבית'' אם היא קוראת לעצמה. לשפת C אין כללים מיוחדים לפונקציות רקורסיביות - הגדרותיהן, והקריאות להן ומהן, דומות לאלו של פונקציות לא רקורסיביות. <br />
כמו כן, פונקציה רקורסיבית פועלת כמעט כמו לולאה:
* הפונקציה קוראת לעצמה - ובכך פועלת שוב ושוב ושוב, ממש כמו לולאה.
* ישנו תנאי עצירה לפונקציה רקורסיבית - אם לא, לפונקציה בסופו של דבר ייגמר המקום בזיכרון.
לדוגמה, להלן פונקציה לא רקורסיבית לחישוב עצרת:
| |||