חיפוש

עזרה

הרשמה

התחברות

עדכונים

מדעי המחשב
UnderWarrior Forums : מדעי המחשב

נושא: מציאת סכום במערך

כותב

הודעה

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

מתוסכל...
אורח

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

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

| IP רשוּם

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

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

למשל נתון המערך הבא:
1,2,6,5,4
אזי התשובה תהיה 2 משום שבאינדקס 2 הסכום השמאלי (כולל האינדס 2) שווה ל-9, והסכום הימני שווה ל-9.

השאלה היא האם אפשר לעשות את הפתרון הנ"ל במעבר אחד בלבד על המערך...

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

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

ארנון
אורח

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

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

| IP רשוּם

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

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

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

גרסת הדפסה

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