אם נתונים לי שתי מערכים כיצד אני יכול למצוא את הקבוצת חיתוך (איברים דומים שמופיעם בשניהם) בלי שימוש בלולאות for ו while (מה שמשאיר רקורסיה). אני יודע איך למיין את שניהם וגם למזג אותם למערך אחד ממוין.

תודה לעוזרים!

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

הבעיתיות היחידה שלי היא איך למיין מערך ללא לולאות for או while

האם יש מיון שמבצע זאת ללא לולאות?

חשבתי שהמערך כבר ממוין. בכל מקרה, אתה יכול למיין באמצעות merge sort או באמצעות Stooge Sort.

נגיד אני משנה את הפונקציה של האיחוד

איך אני רושם את הפונקציה שכל פעם מפצלת ל 2 את המערך ברקורסיה?

לדוגמא האיבר הראשון הולך בכל פעם למקום אחר.

בשעה טובה נפתר גם

שוב תודה