21-04-2006, 20:52
|
|
|
חבר מתאריך: 16.07.03
הודעות: 681
|
|
שאלה ברקורסיה
שלום לכולכם.
אז ככה, יש איזה משהו כללי שאני לא מבין , ואני אסביר את עצמי הכי טוב בדוגמה
מי_אני(L,P,X)
{האלגוריתם מקבל X משתנה מסוג שלם,P מקום ברשימה ו-L רשימה של מספרים שלמים}
{ומחזיר "אמת"_______________________ אחרת "שקר"}
1) הצב "שקר" ב-FLAG
2) אם P=עוגן-רשימה(L) אזי החזר "שקר"
3) אחרת בצע:
3.1) אחזר-מרשימה(L,P)ßיY
3.2) אם X=Y אזי :
(3.3.1 הצב "אמת" ב- FLAG
3.3) החזר מי-אני(X,קודם-ברשימה(P,L),L) או FLAG
אני לא מבין, מה הסעיף 3.3 עושה,הכוונה לאו, מה הפונקציה עושה במקרה האו ומתי היא משתמשת בו.
נתקלתי כבר במספר בעיות כאלה, ואני לא מבין איך להתייחס לאו.
_____________________________________
|