עזרה שאלה ברקורסיה JAVA

[shay01]

חברים מישהו שיכול לעזור בפתרון השאלה המצורפת ? 

קצת הסתבכתי עם עצמי . 

 

תודה ! 

[Naor Perez]

מצטער על הכתב מראש.

העיקרון של הפיתרון בעיברית:

 

ראשית פונקציה עזר שבודקת לי מתי יש התאמה בין מספר אחד במערך a לבין מספר אחד במערך pattern עשיתי את זה ע"י בדיקה של המספר בa אם הוא בין 0 ל9 בין 0ל99 ובין 10ל99 ומתאים לו 1 או 0 או 2 בתאמה.

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

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

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

כמובן כל קידום בצורה רקורסיבית.

 

בהצלחה.

CCF18072017.pdf