תוכן עניינים:

חצו ברשימה מקושרת באמצעות רקורסיה - Java: 12 שלבים
חצו ברשימה מקושרת באמצעות רקורסיה - Java: 12 שלבים

וִידֵאוֹ: חצו ברשימה מקושרת באמצעות רקורסיה - Java: 12 שלבים

וִידֵאוֹ: חצו ברשימה מקושרת באמצעות רקורסיה - Java: 12 שלבים
וִידֵאוֹ: 411 רשימות מקושרות (Linked Lists)- חלק יב' : מיון מיזוג (Merge Sort) של רשימה מקושרת 2024, נוֹבֶמבֶּר
Anonim
חצו ברשימה מקושרת באמצעות רקורסיה - Java
חצו ברשימה מקושרת באמצעות רקורסיה - Java

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

בסך הכל, תהליך זה בן 12 שלבים אמור להימשך לא יותר מ -15 דקות. השלב היחיד שעשוי להימשך יותר מדקה הוא שלב 4, המבקש מהמשתמש ליצור בדיקת דוגמה להורדה. משך הזמן לשימוש הוא תלוי במשתמש, אך אני מעריך שזה ייקח לא יותר מ -3 דקות.

מה תצטרך במחשב שלך: קובץ הבדיקה שלי (שאליו נוסיף קוד). כל מזהה Java לפי בחירתך (אנו נשתמש ב- drjava לשם כך).

שלב 1: שלב ראשון: פתח את ה- IDE של Java לפי בחירה

שלב ראשון: פתח את ה- IDE של Java לבחירתך
שלב ראשון: פתח את ה- IDE של Java לבחירתך

עבור מערך הוראות זה, drjava משמש. רק צריך לפתוח קובץ חדש.

שלב 2: שלב שני: הורד ופתח את קובץ ה- txt שלי

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

שלב 3: שלב שלישי: העתק והדבק מקובץ.txt לתוך IDE

שלב שלישי: העתק והדבק מקובץ.txt לתוך IDE
שלב שלישי: העתק והדבק מקובץ.txt לתוך IDE

העתק את הטקסט מהקובץ שלי והדבק אותו ב- java IDE שפתחת.

שלב 4: שלב רביעי: צור מבחן

שלב רביעי: צור מבחן
שלב רביעי: צור מבחן

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

שלב 5: שלב חמישי: צור פונקציה רקורסיבית

שלב חמישי: צור פונקציה רקורסיבית
שלב חמישי: צור פונקציה רקורסיבית

אם תתבקש, הקלד את הדברים הבאים:

גודל ציבורי int () {}

שלב 6: שלב שישי: צור פונקציית עוזר רקורסיבית

שלב שישי: צור פונקציית עוזר רקורסיבי
שלב שישי: צור פונקציית עוזר רקורסיבי

אם תתבקש, הקלד את הדברים הבאים:

גודל ציבורי סטטי ציבורי H (צומת x) {}

שלב 7: שלב שביעי: פונקציית עוזר שיחה בפונקציה רקורסיבית ראשית

שלב שביעי: פונקציית עוזר שיחה בפונקציה רקורסיבית ראשית
שלב שביעי: פונקציית עוזר שיחה בפונקציה רקורסיבית ראשית

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

בפונקציה הראשונה שכתבנו הקלד את הדברים הבאים:

גודל החזרה H (ראשון);

שלב 8: שלב שמיני: צור מארז בסיס לתפקוד עוזר

שלב שמיני: צור מארז בסיס לתפקוד עוזר
שלב שמיני: צור מארז בסיס לתפקוד עוזר

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

בפונקציה "עוזר", הקלד את הדברים הבאים:

אם (x == null) החזר 0;

שלב 9: שלב תשע: הוסף "+1" והתקשר שוב לפונקציית העוזר

שלב תשע: הוסף "+1" והתקשר שוב לפונקציית העוזר
שלב תשע: הוסף "+1" והתקשר שוב לפונקציית העוזר

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

בפונקציית "עוזר", הקלד את הדברים הבאים:

החזר 1 + גודל H (x. הבא);

שלב 10: שלב עשר: הידור / שמור הקוד שלך

צריך לאסוף את הקוד לפני שנוכל להריץ את התוכנית.

שלב 11: שלב אחד: הפעל את התוכנית

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

שלב 12: שלב י"ב: מזל טוב

שלב י
שלב י

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

מוּמלָץ: