תרגול מדעי המחשב
כל הנושאים  ›  Java

🌀 רקורסיה

תנאי עצירה, קריאה עצמית וחשיבה רקורסיבית.

כתיבת קוד

כותבים פתרון בעורך ומקבלים משוב

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

מעקב אחרי קוד

ממלאים טבלת מעקב — בלי לכתוב שורה

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