פונקציה פרימיטיבית רקורסיבית – הבדלי גרסאות

 

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

 

== דוגמאות ==

 

להלן מספר פונקציות פרימיטיביות רקורסיביות פשוטות: