שלום
לתרגיל קוראים: לוח דמקה
על לוח דמקה שמימדיו 10X10 עומד חייל במשבצת 0,0 . החייל מעוניין להגיע למשבצת 10,10.
בכל צעד מותר לחייל לזוז משבצת אחת ימינה, או משבצת אחת למטה, או משבצת אחת באלכסון לכיוון מטה וימינה. כתוב פונקציה רקורסיבית המחשבת את מס' המסלולים השונים שבהם ניתן להעביר את החייל ממשבצת 0,0 ל-10,10.

אני ניסיתי למצוא חוקיות מתמטית כלשהי של מס' המסלולים במטריצה ולא הצלחתי, ראיתי שככל שהמערך גדול יותר(n גדול יותר) כך מס' המסלולים גדל, העלייה במס' המסלולים לא קבועה.
למשל אם במקרה הפשוט ביותר מערך של 2x2 יש 3 מסלולים במערך של 4X4 יש יותר מ-18.

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

תודה מראש,
גרישה סגל

בהתחלה אתה מתחיל עם לוח של 10 על 10, ברגע שהזזת את החייל למשבצת מסוימת אתה מתמודד בדיוק עם אותה בעיה רק שמימדי הלוח השתנו.

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

בהצלחה

[התמונה הבאה מגיעה מקישור שלא מתחיל ב https ולכן לא הוטמעה בדף כדי לשמור על https תקין: http://www.fresh.co.il/scripts/birthday.php?date=27/04/1986]

1. החייל לא יכול לזוז יותר.
2. החייל הגיע למשבצת 10,10.

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

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

[ זיו ]
[ fat fish ]

[התמונה הבאה מגיעה מקישור שלא מתחיל ב https ולכן לא הוטמעה בדף כדי לשמור על https תקין: http://www.fresh.co.il/scripts/birthday.php?date=27/04/1986]

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