שלום

אשמח אם תכוונו אותי איך לעשות את הרקורסיה.

באיזה פונקציות מומלץ לדעתכם לבנות להשתמש?

תודה

בן

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

לא הבנתי :<

בוא ננחי שסט התנועות הוא בלוח M ולוח המשחק הוא בלוח N.

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

מפה ואיך לבדוק את התאים ואיך לזמן רקורסיה אני לא יודע.

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

- - - תגובה אוחדה: - - -

לא הבנתי :<

בוא ננחי שסט התנועות הוא בלוח M ולוח המשחק הוא בלוח N.

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

מפה ואיך לבדוק את התאים ואיך לזמן רקורסיה אני לא יודע.

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

הבעיה של למצוא כמה מהלכים אפשר לבצע ממקום x,y זהה לבעיה של למצוא כמה מהלכים אפשר לבצע ממקום x+1,y פלוס מהלך אחד שבוצע, וממקום x,y+1 פלוס מהלך אחד שבוצע, וממקום x+1,y+1 פלוס עוד מהלך שבוצע וכן הלאה. נניח לצורך העניין שהפונקצייה יודעת אילו מקומות בוקרו כבר קודם אז הפיתרון הוא:f(x,y) = f(x+1, y) + 1 + f(x-1, y) + 1 + f(x, y+1) + 1 + f(x, y-1) + 1 .... = f

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