החלפת רשימה מקורזנת
עמוד זה דורש דפדפן עדכני (תומך ב-SharedArrayBuffer). אנא עדכן את Chrome, Edge, Firefox או Safari לגרסה העדכנית ביותר.
תרגיל זה מתבסס על שיעור שעדיין סיימת. סיים את השיעור תחילה:
בסיסי Python · פונקציות →
שטח רשימה מקושרת
רשימה יכולה להכיל מספרים שלמים וגם רשימות אחרות, בשתייה לעומק כלשהו: [1, [2, 3], [4, [5, 6]]]. החזר רשימה אחת שטוחה המכילה את המספרים שלמים בסדר הנכון: [1, 2, 3, 4, 5, 6].
רקורסיה מתאימה באופן מושלם. סרוגו על כל פריט: אם זהו רשימה, שטחו איתה והוסיפו את התוצאות; אחרת מדובר במספר שלם, ולכן הוסיפו אותו ישירות. השתמשו בisinstance(item, list) כדי להבדיל ביניהם.
רמת קושי 4/5 · 280 מטבעות + בונוס קטן בהשלמה הראשונה היום
כתוב פונקציה flatten(nested): נתונה רשימה שעשויה להכיל רשימות מקורזנות של מספרים שלמים (בעומק כלשהו), החזר רשימה שטוחה אחת של המספרים, בסדר. השתמש בריקורסיה.
לחץ על הרץ כדי לראות את התוצא כאן.