חיפוש

עזרה

הרשמה

התחברות

עדכונים

תיכנות
UnderWarrior Forums : תיכנות

נושא: עזרה ברקורסיה ב-C

כותב

הודעה

<< נושא קודם | נושא הבא >>

מיכל
אורח

הצטרף / הצטרפה: 01 October 2003
משתמש: אונליין
הודעות: 12647

נשלח בתאריך: 14 August 2007 בשעה 14:19

| IP רשוּם

אני צריכה לרשום פונק' רקורסיבית שמקבלת מערך ואת גודלו והיא מחזירה את האיברים הכפולים במערך כלומר עבור 13432540 הפונק תחזיר 2 כי יש שני כפולים.

השאלה שלי היא ההנחה היא שאני לא יודעת כמה כפולים אך אני יודעת למצוא כמה כפולים יש ב-N-1 במערך

השאלה שלי איך אני משלימה זאת ? אם משהו יכול לצרף פתרון אשמח מאוד תודה.

חזרה לתחילת העמוד

אלצ'קו
אחראי פורומים

ג2ר פ33תי

הצטרף / הצטרפה: 20 January 2006
משתמש: מנותק/ת
הודעות: 609

נשלח בתאריך: 14 August 2007 בשעה 17:39

| IP רשוּם

מה הבעיה?
תסרקי את המערך ותספרי אלמנטים כפולים...

חזרה לתחילת העמוד

shoshan
מנהל האתר

הצטרף / הצטרפה: 16 July 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 4637

נשלח בתאריך: 14 August 2007 בשעה 18:07

| IP רשוּם

בתכלס אם אפשר לעשות את זה ב-O(n^2( אז למה לא באמת..

פשוט עבור כל איבר במערך תעברי על כל המערך ותראי כמה שווים לו, תורידי אחד (האיבר) ותחפשי את המקסימום מבין כל התוצאות במערך.

__________________
עד מתי רשעים יעלוזו?

עַל כֵּן אֶמְאַס וְנִחַמְתִּי עַל עָפָר וָאֵפֶר.

חזרה לתחילת העמוד

אם ברצונך להגיב לנושא זה עליך קודם להתחבר
אם אינך רשום/ה כבר עליך להרשם

גרסת הדפסה

אינך יכול/ה לשלוח נושאים חדשים בפורום זה
אינך יכול/ה להגיב לנושאים בפורום זה
אינך יכול/ה למחוק את הודעותיך ותגוביך בפורום זה
אינך יכול/ה לערוך את הודעותיך ותגובותיך בפורום זה
אינך יכול/ה לצור סקרים בפורום זה
אינך יכול/ה להצביע בסקרים בפורום זה