נושא: כיצד אני עושה חזקה ושורש בשפת C?

נשלח בתאריך: 01 February 2005 בשעה 21:34 | IP רשוּם

שלום לכם! האתר מאוד יפה, העיצוב, והתוכן אך הלכתי לאיבוד בחלק של מתמטיקה - כללי

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

ואיך אני עושה שורשים בשפת C אז בבקשה תעזרו לי....

בתודה

נשלח בתאריך: 02 February 2005 בשעה 01:22 | IP רשוּם

אתה צריך להשתמש בפונקציות pow, sqrt שנמצאות בספריה math.h

מידע ופונקציות מתמטיות נוספות תמצא במסמך הבא, בעמוד 35:
http://underwar.livedns.co.il/document-details.asp?id=8

נשלח בתאריך: 02 February 2005 בשעה 23:07 | IP רשוּם

או שתבנה פונקציה משלך זה לא כזה ביג דיל אחי :)

אתה עושה פונקציה של העלאה בחזקה ושורש זה חזקה של חצי :)

נשלח בתאריך: 03 February 2005 בשעה 06:58 | IP רשוּם

מממ...את האמת אחי שלא חשבתי על דרך אחרת....

אני ינסה לחשוב על דרך אחרת...

נשלח בתאריך: 04 February 2005 בשעה 00:20 | IP רשוּם

מעבר לזה, שים לב למה שאמרת קודם:
    תבנה פונקציה משלך - אתה עושה פונקציה של העלאה בחזקה ושורש זה חזקה של חצי .

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

נשלח בתאריך: 04 February 2005 בשעה 10:50 | IP רשוּם

תכנותית מן הסתם אני לא יצ ליח להכין אבל אני אפילו לא חושב על דרך אחרת :(

וצודק לא חשבתי בנוגע לשורש...

נשלח בתאריך: 04 February 2005 בשעה 11:30 | IP רשוּם

טוב, אם אני לא אהרוס ל SBD, אז אני אכתוב בפירוט את הרעיון שלי.

הרעיון הוא להשתמש בחוק החיבור מחוקי החזקות:
x^(w1+w2) = x^w1*x^w2

ולכן מה שחשבתי זה בעצם להכפיל את התוצאה הקודמת בעצמה, תוך כדי שאני שומר את התוצאה, ובעצם אני מקבל התקדמות בחזקות של 2, כלומר
x^(2,4,8,16, ...) i
עד שמגיעים לחזקה שתהיה שווה, או האחרונה שנכנסת לחזקה שאני מעוניין לחשב.
במידה ורציתי לחשב חזקה שהיא מסדרת החזקות של 2, סיימתי, במידה ולא נותר לכפול את התוצאה בתוצאות ששמרתי החל מהחזקות הגבוהות לנמוכות, במידה והן נכנסות בהפרש של החזקה שאני מעוניין לחשב.

מניח שדוגמא תבהיר יותר את העניין:
אם אני רוצה לחשב 3 בחזקת 12, אני אתחיל כך:
3*3 (שווה לשלוש בריבוע)
9*9 (שווה לשלוש ברביעית)
81*81 (שווה לשלוש בשמינית)
וכאן אני אעצור מכיוון שלא יעזור לי לחשב שלוש בחזקת 16.
עכשיו יש לי כמה שווה שלוש בשמינית, כאשר המטרה שלי להגיע לשלוש בחזקת 12, לכן בעצם אני צריך לחשב כמה זה שלוש בחזקת 4 ולכפול בתוצאה האחרונה (כי 12-8=4) ומכיוון ששמרתי כמה שלוש ברביעית שווה נשאר לי רק לשלוף את הנתון מהזיכרון וזהו.

זה הדבר הכי יעיל ולא מסורבל שהצלחתי לעשות.. קיימת דרך אחרת?

נשלח בתאריך: 04 February 2005 בשעה 12:27 | IP רשוּם

לא הבנתי ממש את הרעיון כאילו הבנתי בערך איך הוא אמור לעבוד אבל לא יודע לא התסדר לי עם הדוגמא....

בכל מקרה דרך נחמדה, את האמת לא הייתי חושב עליה....:|

נשלח בתאריך: 04 February 2005 בשעה 14:06 | IP רשוּם

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

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

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

נשלח בתאריך: 04 February 2005 בשעה 14:56 | IP רשוּם

אז משהו ידוע איך מורכבות הפונקציה של החזקה בספריה של ה-MATH ?

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

נשלח בתאריך: 04 February 2005 בשעה 15:17 | IP רשוּם

זה עם רקורסיה לא? [קראיה לפוקנציה מתוכה?]

בכל מקרה עכשיו לא הבנתי בכלל מה עשית פה :(

אבל אני כבר יבין [אל תסביר...] נבדוק את זה על הנייר :)