תרגול רקורסיה בג'אווה

תמלול ההרצאה: תרגול רקורסיה בג'אווה

הטקסט המלא של הדקות הראשונות בהרצאה «תרגול רקורסיה בג'אווה» בקורס הווידאו של PracticU – כתוביות בעברית עם זמן התחלה לכל פסקה. כך תוכלו לקרוא ולחפש את הנושאים לפני שמתחילים ללמוד.

1. 00:02

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

2. 00:13

   צרו פונקציה רקורסיבית שמקבלת ארגומנט אחד אינטג'ר בשם n ומציגה על המסך את כל המספרים מ-n ועד 1. צרו פונקציה רקורסיבית שמקבלת ארגומנט אחד אינטג'ר בשם n אבל הפעם מציגה את כל המספרים מ-1 ועד n.

3. 00:37

   עצרו פונקציה רקורסיבית שמקבלת ארגומנט 1 n ומציגה על המסך את כל המספרים הזוגיים מ-1 ועד n. עצרו פונקציה רקורסיבית שמקבלת ארגומנט 1 אינטג'ר שנקרא n, אבל הפעם מחזירה על ידי return את העצרת של n.

4. 01:01

   עצרת של n זה פשוט ההכפלה של כל המספרים מ-1 ועד n, 1 כפול 2 כפול 3 וכו' עד n. לדוגמה, קצרת של 4 היא 1 כפול 2 כפול 3 כפול 4 שזה 24. צרו פונקציה רקורסיבית שמקבלת ארגומנט אחד אינטג'רי שנקרא n ועל הפונקציה לספור כמה אפסים יש בתוך n.

5. 01:27

   לדוגמה אם הפונקציה קיבלה את המספר 805082 אז היא תחזיר 3 כי במספר הזה יש 3 אפסים. אם היא קיבלה 100 היא תחזיר 2 כי יש לנו פה 2 אפסים. אם היא קיבלה 7893 היא תחזיר 0 כי אין לנו אפסים, אבל שימו לב אם היא קיבלה את המספר 0 היא צריכה להחזיר 1 כי יש לנו רק 0, 1. צרו פונקציה רקורסיבית שמקבלת שני ארגומנטים מספריים a

6. 01:57

   ו-b. על הפונקציה להציג את כל המספרים הראשוניים שנמצאים בין a לבין b. צרו פונקציה רקורסיבית שמקבלת את הארגומנטים הבאים מערך אינטג'רי, סטארט אינדקס ואנד אינדקס.

7. 02:16

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

8. 02:38

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

9. 02:57

   כלומר, בין הפריט שנמצא בסטארט אינדקס עד הפריט שנמצא באנד אינדקס כולל קצוות.