10-04-2006, 21:58
|
|
|
חבר מתאריך: 23.12.03
הודעות: 23
|
|
עזרה בתרגיל ברקורסיה
שלום
לתרגיל קוראים: לוח דמקה
על לוח דמקה שמימדיו 10X10 עומד חייל במשבצת 0,0 . החייל מעוניין להגיע למשבצת 10,10.
בכל צעד מותר לחייל לזוז משבצת אחת ימינה, או משבצת אחת למטה, או משבצת אחת באלכסון לכיוון מטה וימינה. כתוב פונקציה רקורסיבית המחשבת את מס' המסלולים השונים שבהם ניתן להעביר את החייל ממשבצת 0,0 ל-10,10.
אני ניסיתי למצוא חוקיות מתמטית כלשהי של מס' המסלולים במטריצה ולא הצלחתי, ראיתי שככל שהמערך גדול יותר(n גדול יותר) כך מס' המסלולים גדל, העלייה במס' המסלולים לא קבועה.
למשל אם במקרה הפשוט ביותר מערך של 2x2 יש 3 מסלולים במערך של 4X4 יש יותר מ-18.
אם מישהו יודע את הדרך לפיתרון, שיענה להודעה בבקשה.
אני לא צריך שיפתרו אני רוצה לקבל עצה באיזה דרך ניתן לפתור את התרגיל.
תודה מראש,
גרישה סגל
|