נושא: עיגול מספרים ב-c

נשלח בתאריך: 05 May 2011 בשעה 22:44 | IP רשוּם

כתבתי פונקציה שמקבלת מספר (double) ומספר נוסף (גם double) שלהלן ייקרא: דיוק.

הפונקציה מחזירה את השורש הריבועי של המספר הראשון בדיוק שנשלח.

החישוב נעשה ע"י שימוש בשיטת החיפוש הבינארי בצורה הבאה:

בכל קריאה רקורסיבית של הפונקציה היא שואלת האם ה-middle  (של החיפוש הבינארי) בריבוע נמצא בתחום של: המספר המקורי פחות הדיוק והמספר המקורי פלוס הדיוק.

כאשר החיפוש מתחיל בתחום שבין המספר המקורי לבין המספר 1.

הפונקציה עובדת כמו שצריך אבל מחזירה תשובה מטיפוס double שלעתים קרובות הוא טיפה קטן או גדול יותר מהתשובה הרצויה. לדוגמא עבור המספר 4 תתקבל, עבור דיוק מסויים, התשובה: 1.9.

השאלה שלי היא איך אני מעגל את התשובה כך שתמיד תצא נכונה (לא חייב שהיא תצא בדיוק 2 לצורך העניין, אבל מספיק שיהיה 2 נקודה משהו כך שכשתוחזר התשובה כ-int היא תהיה 2..)

נ.ב: ניסיתי להוסיף לתשובה הסופית את הדיוק אבל זה לא תמיד יוצא נכון, מטבע הדברים..

תודה..

נשלח בתאריך: 05 May 2011 בשעה 22:48 | IP רשוּם

double search(double num,double prec,double left,double right) // return sqrt(num) using binary search //

double middle;

if((middle*middle>=num-prec)&&(middle*middle<=num+prec))

return middle;

if (middle*middle>num+prec)

return search(num,prec,left,middle);

return search(num,prec,middle,right);

נשלח בתאריך: 07 May 2011 בשעה 09:55 | IP רשוּם

קודם כל, אני לא הייתי משתמש ברקורסיה אלא אם הייתי חייב להשתמש. וזה המצב כאן..

שנית, תודה על התגובה והאמת שמצאתי פתרון לבעיה כבר אז זה כבר לא "אקטואלי".

נשלח בתאריך: 08 May 2011 בשעה 08:31 | IP רשוּם

המספר שהפונקציה מחזירה הוא מסוג דאבל.

בפונקציה שקראה לה, חיסרתי מהתוצאה את הערך ה-int-י שלה ואז קיבלתי שבר עשרוני כלשהו..

שאלתי האם השבר הזה גדול מ-0.5. אם כן עיגלתי כלפי מעלה ואם לא אז כלפי מטה..