עבור לתוכן

שאלה בJAVA רקורסיה (שנה א בבן גוריון)

Featured Replies

פורסם

שלום

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

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

תודה

בן

פורסם

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

פורסם
  • מחבר

לא הבנתי :<:kopfpatsch:

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

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

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

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

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

לא הבנתי :<:kopfpatsch:

בוא ננחי שסט התנועות הוא בלוח 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

פורסם

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

ארכיון

דיון זה הועבר לארכיון ולא ניתן להוסיף בו תגובות חדשות.

דיונים חדשים