תוכן עניינים:
- שלב 1: שלב ראשון: פתח את ה- IDE של Java לפי בחירה
- שלב 2: שלב שני: הורד ופתח את קובץ ה- txt שלי
- שלב 3: שלב שלישי: העתק והדבק מקובץ.txt לתוך IDE
- שלב 4: שלב רביעי: צור מבחן
- שלב 5: שלב חמישי: צור פונקציה רקורסיבית
- שלב 6: שלב שישי: צור פונקציית עוזר רקורסיבית
- שלב 7: שלב שביעי: פונקציית עוזר שיחה בפונקציה רקורסיבית ראשית
- שלב 8: שלב שמיני: צור מארז בסיס לתפקוד עוזר
- שלב 9: שלב תשע: הוסף "+1" והתקשר שוב לפונקציית העוזר
- שלב 10: שלב עשר: הידור / שמור הקוד שלך
- שלב 11: שלב אחד: הפעל את התוכנית
- שלב 12: שלב י"ב: מזל טוב
2025 מְחַבֵּר: John Day | [email protected]. שונה לאחרונה: 2025-01-13 06:57
ברוך הבא ותודה שבחרת בערכת הוראות זו שתראה לך כיצד ליצור פונקציה רקורסיבית. יש צורך בידע בסיסי ב- java כדי להבין את השלבים שיעברו.
בסך הכל, תהליך זה בן 12 שלבים אמור להימשך לא יותר מ -15 דקות. השלב היחיד שעשוי להימשך יותר מדקה הוא שלב 4, המבקש מהמשתמש ליצור בדיקת דוגמה להורדה. משך הזמן לשימוש הוא תלוי במשתמש, אך אני מעריך שזה ייקח לא יותר מ -3 דקות.
מה תצטרך במחשב שלך: קובץ הבדיקה שלי (שאליו נוסיף קוד). כל מזהה Java לפי בחירתך (אנו נשתמש ב- drjava לשם כך).
שלב 1: שלב ראשון: פתח את ה- IDE של Java לפי בחירה
עבור מערך הוראות זה, drjava משמש. רק צריך לפתוח קובץ חדש.
שלב 2: שלב שני: הורד ופתח את קובץ ה- txt שלי
טקסט זה מכיל את מחלקת "הצומת" איתה נעבוד, וכן כמה בדיקות לוודא שהקוד שאנו כותבים פועל כמתוכנן. הורד כאן
שלב 3: שלב שלישי: העתק והדבק מקובץ.txt לתוך IDE
העתק את הטקסט מהקובץ שלי והדבק אותו ב- java IDE שפתחת.
שלב 4: שלב רביעי: צור מבחן
זה יבדוק אם הפונקציה הרקורסיבית שלנו פועלת כראוי. עקוב אחר פורמט הבדיקות לדוגמה.
שלב 5: שלב חמישי: צור פונקציה רקורסיבית
אם תתבקש, הקלד את הדברים הבאים:
גודל ציבורי int () {}
שלב 6: שלב שישי: צור פונקציית עוזר רקורסיבית
אם תתבקש, הקלד את הדברים הבאים:
גודל ציבורי סטטי ציבורי H (צומת x) {}
שלב 7: שלב שביעי: פונקציית עוזר שיחה בפונקציה רקורסיבית ראשית
זה יגרום לתפקוד שלנו לעבור דרך הרשימה המקושרת מההתחלה.
בפונקציה הראשונה שכתבנו הקלד את הדברים הבאים:
גודל החזרה H (ראשון);
שלב 8: שלב שמיני: צור מארז בסיס לתפקוד עוזר
לכל פונקציה רקורסיבית חייבת להיות דרך לסיים אותה. "מקרה הבסיס" ייתן לנו להפסיק לעבור ברגע שנגיע לסוף הרשימה.
בפונקציה "עוזר", הקלד את הדברים הבאים:
אם (x == null) החזר 0;
שלב 9: שלב תשע: הוסף "+1" והתקשר שוב לפונקציית העוזר
אנו מוסיפים אחד לכל צומת שהפונקציה הרקורסיבית מבקרת בו.
בפונקציית "עוזר", הקלד את הדברים הבאים:
החזר 1 + גודל H (x. הבא);
שלב 10: שלב עשר: הידור / שמור הקוד שלך
צריך לאסוף את הקוד לפני שנוכל להריץ את התוכנית.
שלב 11: שלב אחד: הפעל את התוכנית
הפעל את התוכנית שלך! מה היה פלט? אם משהו השתבש, הסתכל לאחור ובדוק אם הזנת את הקוד בדיוק, ובמקום הנכון.
שלב 12: שלב י"ב: מזל טוב
אם זו הפלט הסופי שלך, כתבת רשמית פונקציה רקורסיבית שחוזרת על עצמה באמצעות רשימה מקושרת.