שאלה ברקורסיה: נתונה רשימה עמודים. לכל עמוד אינדקס וגובה.יש למצוא כמה שיותר מסלולים לעבור על כל העמודים, פעם אחת בלבד לכל עמוד, אין לדלג מעל יותר משני עמודים ברצף, אי-אפשר לקפוץ לגובה של יותר משני מטר.
אדם רוצה לסוע מפ"ת ליסודות, דרך כל מיני מסלולים.
עליך להביא את כל האפשרויות של המסלולים, לא משנה מס' התחנות שבדרך.
נתון List Buses
שבו יש רשימה של כל האוטובוסים
לכל אוטובוס יש מאפיין from ומאפיין to
עלייך להחזיר מהרקורסיה List>
הרשימה החיצונית היתה כל המסלולים, הרשימה הפנימית הערים של כל מסלול.
חתימת הפונ' הרקורסיבית: public static List> Func(string from, string to, List)
לדוג':
מבני ברק ליסודות
הרשימה שתחזור:
ב"ב>>פ"ת>>יסודות
ב"ב>>יסודות
ב"ב>>פ"ת>>ירושלים>>יסודות
תשובות
הוסף תשובה
|
לצפיה בתשובות
אפריל 2022
אין לי תשובה אני מקווה לקבל את התשובה ולשלוח לכם
אוקטובר 2022
לכאורה אמור להיות מוגדר גם לא לעבור בעיר פעמיים, אחרת נתקע בלולאה אינסופית.
ב"ב> פ"ת> ירושליים> פ"ת> ירושליים> ... > יסודות
שאלה ראשונה - רקורסיה:
אדם רוצה לסוע מפ"ת ליסודות, דרך כל מיני מסלולים.
עליך להביא את כל האפשרויות של המסלולים, לא משנה מס' התחנות שבדרך.
נתון List Buses
שבו יש רשימה של כל האוטובוסים
לכל אוטובוס יש מאפיין from ומאפיין to
עלייך להחזיר מהרקורסיה List>
הרשימה החיצונית היתה כל המסלולים, הרשימה הפנימית הערים של כל מסלול.
חתימת הפונ' הרקורסיבית: public static List> Func(string from, string to, List)
לדוג':
מבני ברק ליסודות
הרשימה שתחזור:
ב"ב>>פ"ת>>יסודות
ב"ב>>יסודות
ב"ב>>פ"ת>>ירושלים>>יסודות
שאלה 1: נתון ABCD*E = DCBA צריך למצוא עבור כל אות מספר כדי שהתרגיל יהיה נכון, לא ניתן לחזור על אותו מספר בשתי אותיות שונות.
שאלה 2: שאלה ברקורסיה -נתונה רשימת טיסות, לכל טיסה יש ארץ מוצא ויעד הפונקציה מקבלת ארץ מוצא ויעד וצריכה להחזיר רשימה של דרכים להגיע מהמוצא ליעד, דרך יכולה לכלול כמה מטוסים (כלומר כדי להגיע מ-x ל-y אפשר לטוס מ-x ל-z ומ-z ל-y)
שאלה 3:נתונה מטריצה עם מלבנים על השטח שלה, לכל מלבן יש 4 תכונות של נקודות, צריך להחזיר עבור כל מלבן את המלבנים שנחתכים איתו ושהוא מוכל בתוכם, צריך לעשות זאת בצורה יעילה
שאלה 4: חידה שצריך לשבץ את הנתונים שלה כמו סודוקו ומגלים את הפיתרון
תשובות
הוסף תשובה
|
לצפיה בתשובות
מרץ 2022
שאלה 1: התשובה היא A:2 B:1 C:7 D:8 E:4
2178 * 4 = 8712
לתשובה מגיעים ע"י פסילות של כל שאר המספרים
שאלה 2:בכל שלב ברקורסיה מחפשים את הטיסות שיוצאות מארץ המוצא ושולחים אותם לרקורסיה שהיעד שלהם הוא ארץ המוצא החדש, תנאי עצירה: במקרה והגענו ליעד. ובכל פעם את הנתונים שחוזרים מכניסים לרשימה
שמנו לב שכל מי שכתבה שזה לולאה אין סופית- התקבלה... בגלל שיש טיסות שהן מקבילות מ-X ל-Y ומ-Y ל-X והוא ימשיך לשלוח אותם לרקורסיה שוב ושוב.
שאלה 3: עוברים על המערך ובכל איטרציה בודקים את המלבן עם המלבנים שאחריו, המלבנים שלפניו עידכנו אותו באיטרציה שלהם.
ראיון לתפקיד 
