חיפוש

עזרה

הרשמה

התחברות

עדכונים

תיכנות
UnderWarrior Forums : תיכנות

נושא: רקורסיה

כותב

הודעה

<< נושא קודם | נושא הבא >>

נתי
אורח

הצטרף / הצטרפה: 01 October 2003
משתמש: אונליין
הודעות: 12647

נשלח בתאריך: 10 February 2009 בשעה 14:48

| IP רשוּם

יש לי שאלה שאני לא כל כך יודע איך לגשת אליה ,

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

תודה מראש על העזרה,

חזרה לתחילת העמוד

גד
אורח

הצטרף / הצטרפה: 01 October 2003
משתמש: אונליין
הודעות: 12647

נשלח בתאריך: 10 February 2009 בשעה 16:47

| IP רשוּם

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

דוגמה:

מעטפת:

קוד:

public static int[] Recursion(int[] arr1, int[] arr2)

{
   int[] arr3 = new int[arr1.Length + arr2.Length];
   return Recursion(arr1, arr2, arr3, 0);
{

פונקציית הרקורסיה:

קוד:

public static int[] Recursion(int[] arr1, int[] arr2, int[] arr3, int i)
{
  ...
}

מכאן תנסה להמשיך...

חזרה לתחילת העמוד

גד
אורח

הצטרף / הצטרפה: 01 October 2003
משתמש: אונליין
הודעות: 12647

נשלח בתאריך: 10 February 2009 בשעה 21:07

| IP רשוּם

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

חזרה לתחילת העמוד

נתי
אורח

הצטרף / הצטרפה: 01 October 2003
משתמש: אונליין
הודעות: 12647

נשלח בתאריך: 12 February 2009 בשעה 00:26

| IP רשוּם

גד המון תודה ! ההכוונה והיעוץ עזרו לי לפתור בקלות את הבעיה

חזרה לתחילת העמוד

אם ברצונך להגיב לנושא זה עליך קודם להתחבר
אם אינך רשום/ה כבר עליך להרשם

גרסת הדפסה

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