বর্গমূল

নির্দেশনা

আপনার কাজ হলো একটি নির্দিষ্ট সংখ্যার বর্গমূল নির্ণয় করা।

• আপনার ভাষার আগে থেকে থাকা গণিত লাইব্রেরি ব্যবহার করা এড়িয়ে চলার চেষ্টা করুন।
• ইনপুট হিসেবে আপনাকে একটি ধনাত্মক পূর্ণসংখ্যা দেওয়া হবে, অর্থাৎ ১, ২, ৩, ৪…
• ফলাফল ধনাত্মক পূর্ণসংখ্যা হয়, এমন ক্ষেত্রগুলো সামলানোই আপনার কাছে প্রত্যাশিত।

কিছু সম্ভাব্য পদ্ধতি:

• এমন একটি সংখ্যার জন্য লিনিয়ার বা বাইনারি সার্চ করা, যেটির বর্গ করলে ইনপুট সংখ্যাটি পাওয়া যায়।
• নিউটন বা হেরনের পদ্ধতি ব্যবহার করে ধারাবাহিক আনুমানিক মান নির্ণয়।
• একবারে একটি অঙ্ক বা একবারে একটি বিট হিসাব করা।

গণনার পদ্ধতি বেছে নিতে সাহায্য পাওয়ার জন্য আপনি পূর্ণসংখ্যার বর্গমূল ও বর্গমূল নির্ণয়ের পদ্ধতি নিয়ে উইকিপিডিয়ার পাতাগুলো দেখতে পারেন।

বাস্তবায়ন

এখানে মূল ধারণাটি হলো বিল্ট-ইন javascript ফাংশন যেমন Math.sqrt(x), x ** 0.5 বা x ** (1/2) ব্যবহার করা নয়, বরং নিজের একটি বানানো।

---

সূত্র

wolf99