 נושא: בעייה באלגוריתם רקורסיבי
|
 
|
| כותב |
|
אורח נחמד
אורח
הצטרף / הצטרפה: 01 October 2003
משתמש: אונליין
הודעות: 12647
|
| נשלח בתאריך: 05 April 2006 בשעה 18:00 | | IP רשוּם
|
|
|
|
קיבלתי את השאלה הבא [1]:
בסעיף הראשון, שמבקשים לעקוב אחר הפעולה
מה_מבצע?(קודם-ברשימה(סוף-רשימה(L1)),עוקב-ברשימה(עוגן-רשימה(L 2)),L2)
[אם זה יוצא קצת מוזר אפשר לראות את השאלה בתמונה].
התחלתי לעקוב אחרי האלגוריתם, ונכנסתי 3 פעמים לפונצקיה כשפעם השלישית נכנסתי עם מקומות 3,4 ברשימה והתנאי שבשורה 3 לא מתקיים ולכן זה יכנס עוד פעם לפונקציה עם הערכים 4,3 ומשם זה ימשיך עד שזה יגיע לסוף רשימה ועוגן רשימה ומשם זה יכשל כי אין לאיפה להמשיך.
כנראה שאני לא מבין נכון את השאלה ובגלל זה אני לא מצליח. יכול ליהיות שהבעיה שלי זה שכשכתוב "החזר x=y" אני חושב שזה מחזיר לפונקציה שקראה לפונקציה הנוכחית, אני טועה?
תודה לעוזרים.
|
| חזרה לתחילת העמוד |
|
| |
אורח נחמד
אורח
הצטרף / הצטרפה: 01 October 2003
משתמש: אונליין
הודעות: 12647
|
| נשלח בתאריך: 05 April 2006 בשעה 18:00 | | IP רשוּם
|
|
|
|
שכחתי להוסיף את התרגיל. הנה הוא:
http://img71.imageshack.us/my.php?image=scan4aj.jpg
|
| חזרה לתחילת העמוד |
|
| |
shoshan
מנהל האתר
הצטרף / הצטרפה: 16 July 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 4637
|
| נשלח בתאריך: 05 April 2006 בשעה 18:14 | | IP רשוּם
|
|
|
|
אורח שאיך שהוא כתוב על דף שלו מחמיד אחמד כתב:
| נראה שאני לא מבין נכון את השאלה ובגלל זה אני לא מצליח. יכול ליהיות
שהבעיה שלי זה שכשכתוב "החזר x=y" אני חושב שזה מחזיר לפונקציה שקראה
לפונקציה הנוכחית, אני טועה? |
|
|
כן, מחזיר בשם הפונקציה שאתה בה כרגע לפונקציה שקראה לה.
ועכשיו לפתרון (לדעתי):
א) עבור L1 מחזירה שקר, עבור L2 מחזירה אמת.
ב) מחזירה אמת אם שני האיברים האמצעיים ברשימה שווים (כמובן שאם יש מספר איברים אי זוגי זהו בעצם אותו איבר ולכם הוא שווה כמובן).
ג) c b a a b c (הפונ' החדשה מחזירה אמת למספר איברים אי זוגי)
|
| חזרה לתחילת העמוד |
|
| |
אורח_נחמד
אורח
הצטרף / הצטרפה: 01 October 2003
משתמש: אונליין
הודעות: 12647
|
| נשלח בתאריך: 07 April 2006 בשעה 13:55 | | IP רשוּם
|
|
|
|
shoshan כתב:
אורח שאיך שהוא כתוב על דף שלו מחמיד אחמד כתב:
| נראה שאני לא מבין נכון את השאלה ובגלל זה אני לא מצליח. יכול ליהיות
שהבעיה שלי זה שכשכתוב "החזר x=y" אני חושב שזה מחזיר לפונקציה שקראה
לפונקציה הנוכחית, אני טועה? |
|
|
כן, מחזיר בשם הפונקציה שאתה בה כרגע לפונקציה שקראה לה.
ועכשיו לפתרון (לדעתי):
א) עבור L1 מחזירה שקר, עבור L2 מחזירה אמת.
ב) מחזירה אמת אם שני האיברים האמצעיים ברשימה שווים (כמובן שאם יש מספר איברים אי זוגי זהו בעצם אותו איבר ולכם הוא שווה כמובן).
ג) c b a a b c (הפונ' החדשה מחזירה אמת למספר איברים אי זוגי)
|
|
|
תודה על העזרה.
ובקשר להערה שלך על "מחמיד אחמד"-זה דף שקבלתי מהמורה. גם מצאתי אותו בcsit.org.il, שזה אתר שהיא לוקחת ממנו את כל התרגילים/מבחנים.
תודה.
|
| חזרה לתחילת העמוד |
|
| |
shoshan
מנהל האתר
הצטרף / הצטרפה: 16 July 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 4637
|
| נשלח בתאריך: 07 April 2006 בשעה 14:30 | | IP רשוּם
|
|
|
|
אין בעיה עם זה, סתם ציינתי.
|
| חזרה לתחילת העמוד |
|
| |
|
|
אם ברצונך להגיב לנושא זה עליך קודם להתחבר
אם אינך רשום/ה כבר עליך להרשם
|
|
אינך יכול/ה לשלוח נושאים חדשים בפורום זה
אינך יכול/ה להגיב לנושאים בפורום זה
אינך יכול/ה למחוק את הודעותיך ותגוביך בפורום זה
אינך יכול/ה לערוך את הודעותיך ותגובותיך בפורום זה
אינך יכול/ה לצור סקרים בפורום זה
אינך יכול/ה להצביע בסקרים בפורום זה
|
נושאים פעילים
רשימת משתמשים
חיפוש
עזרה
הרשמה
התחברות
UnderWarrior Forums : 
מדעי המחשב
