תרגול מדעי המחשב

חזקה ברקורסיה

קל C#

המשימה

כתוב פעולה **רקורסיבית** שמקבלת בסיס base ומעריך exp (שלם ואי-שלילי)
ומחזירה את base בחזקת exp.

דוגמאות:
  2, 5  →  32
  7, 1  →  7
  5, 0  →  1
  0, 3  →  0

הנחיות:
• מקרה הבסיס: כל מספר בחזקת 0 שווה 1.
• צעד הרקורסיה: base בחזקת exp = base כפול (base בחזקת exp-1).
• שים לב שרק exp קטן בכל קריאה — base נשאר כפי שהוא. זה ההבדל
  מהעצרת, שבה הפרמטר היחיד הוא זה שקטן.
• אסור להשתמש בלולאה וב-Math.pow.

```ds:table
{"title":"פריסת הקריאות עבור 2 בחזקת 3","rows":[["קריאה","מחזירה"],["power(2,3)","2 * power(2,2) = 8"],["power(2,2)","2 * power(2,1) = 4"],["power(2,1)","2 * power(2,0) = 2"],["power(2,0)","1"]]}
```

קוד הפתיחה

using System;

class Program {

    static int Power(int b, int exp) {
        // כתוב את הפתרון כאן — רקורסיבי
        return 0;
    }

    static void Main() {
        Console.WriteLine(Power(2, 5));   // 32
        Console.WriteLine(Power(7, 1));   // 7
        Console.WriteLine(Power(5, 0));   // 1
        Console.WriteLine(Power(0, 3));   // 0
    }
}

כדי לכתוב, להריץ ולקבל משוב — התחבר עם חשבון Google. לוקח שנייה.

התרגיל הבא עצרת ברקורסיה
המשוב נוצר על ידי AI ועשוי לטעות. אם אתה חושב שהפתרון שלך נכון — כנראה שאתה צודק. הציון כאן הוא לתרגול בלבד ואינו מדווח לאיש.
אל תכתוב בקוד פרטים אישיים כמו שם מלא, טלפון או כתובת. הקוד נשלח לשירות בדיקה חיצוני.