איך אני עושה שורש לאיזשהו מספר בשפת C?

[Lirux]

שאלה בכותרת...

[Ghosthunter]

אתה רוצה לממש את זה? אתה מדבר על מספרים שהם ריבועים שלמים?

תחפש בגוגל את הספרייה math.h. יש שם פונ שיתאימו לך.

[bla7]

הפונקציה sqrt() עושה בדיוק את זה.

http://www.elook.org/programming/c/sqrt.html

[Ghosthunter]

יתכן שרצו שהוא יחשב את השורש, ולא ישלח לפונ.

[bla7]

אין סיכוי, אם הוא בבי"ס (אלא אם הכוונה למספר שלם, ואז זה לא ממש בעיה, אפשר לעשות את זה עם סיבוכיות סבירה בסגנון חיפוש בינארי).

[Ghosthunter]

נראה לי שזו הכוונה, אחרת צריך לשחק עם מקלורן(או שטיילור היה זה עם תחום התכנסות שונה מ-0?).

[bla7]

מקלורן הוא מקרה פרטי של טיילור, כאשר נקודת ההתכנסות, במקום להיות פרמטר, היא 0.

ובכל מקרה, לא יכול להיות שהוא פשוט צריך להשתמש בפונקציה sqrt?

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

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

[Ghosthunter]

נכון... והכל אפילו רשום לי בויקי...