שאלה 1

כתוב פונקציה רקורסיבית המקבלת שני מספרים שלמים a ו-b ומחזירה את מכפלתם. (יש להשתמש בפעולת חיבור).

שאלה 2

כתוב פונקציה רקורסיבית המקבלת שני מספרים שלמים a ו-b ומחזירה a בחזקת b. (יש להשתמש בפעולת כפל).

שאלה 3

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

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

שאלה 4

כתוב פונקציה רקורסיבית המקבלת שתי רשימות (Node) ומחזירה אמת אם הן שוות (הן בסדר והן בערכים), אחרת שקר.