רקורסיה על מערך דו מימדי ג'אווה .

[Zelig]

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

[Yehudaa]

תודה על הרעיון אבל יש דרך להגדיר מערך\משתנה סטטי בתוך פונקציה רקורסיבית ?

[Jaman]

אתה לא מגדיר את המערך בפונקציה הרקורסיבית.

אתה כותב פונקציה רקורסיבית stain_aux שמקבלת את אותם הנתונים שמקבלת stain + מערך עזר של ערכים בוליאנים.

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

הפונקצייה stain היא זו שתגדיר מערך בוליאני באותו גודל של המערך שקיבלה (מאותחל ל false בכל התאים), ותקרא לפונקציה stain_aux עם אותו מערך (וזה כל מה שהיא תעשה).

[Yehudaa]

תודה Jaman

אבל אני רוצה להבין , אין אפשרות לצור משתנה\מערך סטטי , בפונקציה רקורסיבית ?

חיייבים להשתמש במשהו מבחוץ ?

[שניצל]

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

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