רקורסיה

[נרגילה לייט]

רקורסיה

הי, גם לי יש שאלה ברקורסיה... ידוע שמספר שלם מורכב ממכפלה של מספרים ראשוניים, למשל 8 = 2*2*2 או 20 = 2*2*5 צריך לכתוב פונקציה רקורסיבית שתקבל מספר שלם ותחזיר את הכופלים הראשוניים שלו... אשמח לקבל רעיונות, תודה מראש.

 

[DNile]

כמו תמיד -

תנסה לחשוב איך אתה היית עושה את זה, אם אתה היית המחשב. אתה מקבל מספר גדול, שאתה לא מכיר. 11880 למשל. איך תמצא את הגורמים שלו? אתה תתחיל לחפש מספרים שבהם הוא מתחלק. אז קודם כל נשים לב ש11880 מתחלק ב2. 11880:2 = 5940 5940 מתחלק גם ב2: 5940:2 = 2970 2970:2 = 1485 1485:3 = 495 495:3 = 165 165:3 = 55 55:5 = 11. 11 - זה מספר ראשוני, ולכן אין לו יותר גורמים. בסופו של דבר מה המסקנה? המספר 11880 שווה ל: 11*5*3*3*3*2*2*2. עכשיו תן לתוכנת המחשב לעשות את זה.

 

[אינגולמו]

פתרון מקובל

של פולארד. חפש באתר הזה את RHO של פולארד ושאר הקוד הנלווה (HEADER FILES, ספריות עזר כמו INTEGER.H וכו'). בנוסף, הסברים טובים על מהות הקוד יש בשפע....