פונקציה פרימיטיבית רקורסיבית

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