כתבו פונקציה רקורסיבית
int checking (int *arr, int size, int index, int number){
מקבלת arr מערך של ערכים שלמים, size הגודל שלו, index, אינדקס בתוך המערך וnumber ערך שלם כלשהו.
הפונקציה בודקת האם ניתן לחלק את כל האיברים מ arr[index] עד arr[size-1 לשתי קבוצות זרות כך שההפרש בין סכום האיברים בראשונה לבין סכום האיברים בשניה הוא בדיוק number אם כן הפונקציה מחזירה 1 אחרת 0.

למשל עבור
number=3 index=2 size=9
arr={3,4,1,1,3,2,0,3,1
הפונקציה תחזיר 1 כי ניתן לחלק את קבוצת האיברים [1 1 3 2 0 3 1] לשתי קבוצות למשל
[1,3,2,1] ו [1,3,0] כך שההפרש בין סכום האיברים בקבוצה הראשונה לבין סכום האיברים בקבוצה השניה הוא number

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

תודה לכל מי שינסה לפתור :-)

היה לי במבחן משהו כזה רק שלא היה NUMBER
כלומר הNUMBER היה אפס.


על מה חשבת לעשות?
אם נוח לך בלי הרקורסיה אז תעשה ונעזור לך להפוך אותו לרקורסיבי

[התמונה הבאה מגיעה מקישור שלא מתחיל ב https ולכן לא הוטמעה בדף כדי לשמור על https תקין: http://fresh.clanteam.com/list.png]

[התמונה הבאה מגיעה מקישור שלא מתחיל ב https ולכן לא הוטמעה בדף כדי לשמור על https תקין: http://fresh.clanteam.com/?https://2010-uploaded.fresh.co.il/2010/09/21/52868411.gif,http://www.boredpanda.com/blog/wp-content/themes/mimbo2.2/images/subscribe-panda-605px.png]

קוד:

int checking (int *arr, int size, int index, int number){ 

if (number<0) 
      number*=-1; 
if (!size){ 
     if (!number) 
            return 1; 
     return 0; } 

return checking (arr+index,size-1,index+1,arr[index]-arr[size-1])+checking (arr+index,size-1,index+1,number); }

אני יודע שזה בולשיט אבל אני חושב שזה דומה לפתרון ..

אין לי מושג מה עשית.

מה אתה מצפה לקבל ב !number או ב !size
בהנחה שהם מסוג INT ובתוך המערך קיימים ערכים מה הדבר הזה אמור לעשות?


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


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

[התמונה הבאה מגיעה מקישור שלא מתחיל ב https ולכן לא הוטמעה בדף כדי לשמור על https תקין: http://fresh.clanteam.com/list.png]

[התמונה הבאה מגיעה מקישור שלא מתחיל ב https ולכן לא הוטמעה בדף כדי לשמור על https תקין: http://fresh.clanteam.com/?https://2010-uploaded.fresh.co.il/2010/09/21/52868411.gif,http://www.boredpanda.com/blog/wp-content/themes/mimbo2.2/images/subscribe-panda-605px.png]

לפתור שאלות כאלה בלי רקורסיה??? יו-גד-תו-בי-קידינג-מי..

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


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

@Army_Boy אז ניסיון להסביר את התשובה:
בתרגיל כאן אחרי שאתה מחלק ל2 קבוצות אתה רואה קבוצה אחת של חיבור
וקבוצה שניה של חיסור (כלומר החיסור מחוץ לסוגריים של הקבוצה והופך את כל הסימנים בתוך הקבוצה לחיסור)
(קבוצה 1) - (קבוצה 2) = .... NUM
זה מפעיל פלוסים על כל קבוצה1 ומינוסים על כל קבוצה2
וכך היית מגיע לפתרון הרקורסיבי (שהוא נתן לך) או הלא רקורסיבי

[התמונה הבאה מגיעה מקישור שלא מתחיל ב https ולכן לא הוטמעה בדף כדי לשמור על https תקין: http://fresh.clanteam.com/list.png]

[התמונה הבאה מגיעה מקישור שלא מתחיל ב https ולכן לא הוטמעה בדף כדי לשמור על https תקין: http://fresh.clanteam.com/?https://2010-uploaded.fresh.co.il/2010/09/21/52868411.gif,http://www.boredpanda.com/blog/wp-content/themes/mimbo2.2/images/subscribe-panda-605px.png]

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

קוד:

public static boolean what(int[] arr, int salA, int salB,int i,int diff){
		if (i==arr.length-1){
			if (Math.abs(salA-salB)==diff) return true;
			return false;
		}
		return what(arr,salA+arr[i],salB,i++,diff) || 
					what(arr,salA,salB+arr[i],i++,diff);
	}

לא בדקתי, אבל זה אמור לעשות את העבודה..

הקריאה במקרה שלך לדוגמא
what(arr,0,0,2,3)

*שמתי לב לדרישה(המטופשת) שאין לעשות פנק עזר.. עכשיו אתן לך פתרון חלופי..

קוד:

boolean checking (int[] arr, int size, int index, int number){
		if (index==size-1){
			if (number!=0) return false;
			return true;
		}
		return checking (arr,size,index++,number+arr[index])||
		checking (arr,size,index++,number-arr[index]);
	}

היה באג קטן, הנה(ואפילו בC)...

קוד:

int checking (int* arr, int size, int index, int number){
		if (index==size)
			return (number==0);
		return checking (arr,size,index+1,number+arr[index])||
		checking (arr,size,index+1,number-arr[index]);
}

תודה רבה אחי

בבקשה..

הצעה בשבילך, בשאלות מהסוג הזה תרשום בצד את הפתרון הטרוואלי(בלי ההגבלה), ואז פשוט תרגם אותו לפתרון עם הדרישות של המרצה..