جذر

دستورالعمل‌ها

وظیفه‌ی شما محاسبه‌ی «ریشه‌ی دوم» یک عدد داده‌شده است.

• بهتر است از کتابخانه‌های ریاضی آماده‌ی زبان خودتان استفاده نکنید.
• به عنوان ورودی، یک عدد صحیح مثبت دریافت می‌کنید، یعنی ۱، ۲، ۳، ۴…
• فقط لازم است مواردی را مدیریت کنید که نتیجه‌شان یک عدد صحیح مثبت است.

چند رویکرد بالقوه:

• جست‌وجوی خطی یا دودویی برای یافتن عددی که وقتی به توان دو می‌رسد، عدد ورودی را به دست می‌دهد.
• تقریب‌های متوالی با روش نیوتون یا هرون.
• محاسبه‌ی یک رقم در هر گام یا یک بیت در هر گام.

می‌توانید صفحه‌های ویکی‌پدیا درباره‌ی ریشه‌ی دوم صحیح و روش‌های محاسبه‌ی ریشه‌ی دوم را ببینید؛ این صفحه‌ها در انتخاب روش محاسبه به شما کمک می‌کنند.

پیاده‌سازی

هدف این نیست که از توابع داخلی JavaScript مانند Math.sqrt(x)، x ** 0.5 یا x ** (1/2) استفاده کنید؛ هدف این است که خودتان یکی بسازید.

---

منبع

wolf99