נושא: עזרה בג’אווה-תרגיל רקורסיה

נשלח בתאריך: 01 February 2010 בשעה 18:46 | IP רשוּם

שלום

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

מקבלים מערך המכיל מספרים שהם מס' שלמים ומתקבל מס' נוסף שהוא גם מס' שלם.

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

לדוגמא: מערך-{10,4, -3 ,8, 1}       num=14;

4+10=14 במקרה זה יוחזר אמת.

נשלח בתאריך: 01 February 2010 בשעה 20:25 | IP רשוּם

הבעיה שציינת עכשיו זה המצב בסיסי אותו הצלחתי לפתור..

עכשיו אני בבעיה של המצב המסובך למצוא האם יש במערך 2 איברים ויותר ששוים למספר שהתקבל NUM אני לא יודעת איך לעשות את זה בשיטה רקורסיבית בלי לולאות 

נשלח בתאריך: 04 February 2010 בשעה 23:27 | IP רשוּם

בס"ד

האם צריכים למצוא גם איברים לא צמודים? כלומר: גם למערך {10, 3, 4} יוחזר true כש num=14 ?

נשלח בתאריך: 08 February 2010 בשעה 22:03 | IP רשוּם

בס"ד

אם הצלחת לפתור את המצב הבסיסי הזה, תוכלי לעבור הלאה:

הפונקציה תקבל sum ואותו בודקים מול num.

אם num עדיין קטן מ sum, אז sum+=arr[++i],

אם שווה לו אז return true

אם גדול ממנו אז יש להפחית מ sum את arr[0], ולקדם את תחילת המערך ב 1.

עדיין יש לך על מה לעבוד: תנאי עצירה ועוד.

בהצלחה!

נשלח בתאריך: 09 February 2010 בשעה 21:05 | IP רשוּם

בס"ד

התכנית שכתבתי אינה עונה על מצבים בהם משולבים מס שליליים במערך, וכן על מצב בו num הוא מספר שלילי.

להלן התכנית הנכונה:

bool Func(int vec[], int i, int j, int num, int sum)
{
 if(i == vec.Length)
  return false;

 if(j < vec.Length)
  sum += vec[j++];

 if(sum == num)
  return 1;

 if(j == vec.Length)
 {
  sum = 0;
  j = ++i;
 }

 return Func(vec, i, j, num, sum);
}