वर्गमूल

निर्देश

आपको दी गई संख्या का वर्गमूल निकालना है।

• अपनी भाषा में पहले से उपलब्ध गणित लाइब्रेरी के इस्तेमाल से बचने की कोशिश कीजिए।
• इनपुट के रूप में आपको एक धनात्मक पूर्ण संख्या दी जाएगी, यानी 1, 2, 3, 4…
• आपको केवल उन्हीं मामलों को संभालना है जिनमें परिणाम एक धनात्मक पूर्ण संख्या हो।

कुछ संभावित तरीके:

• लीनियर या बाइनरी सर्च से वह संख्या ढूँढिए जिसका वर्ग करने पर इनपुट संख्या मिलती है।
• न्यूटन या हेरॉन के तरीके से क्रमिक सन्निकटन।
• एक समय में एक अंक या एक बिट निकालना।

गणना का तरीका चुनने में मदद के लिए आप Wikipedia के पूर्णांक वर्गमूल और वर्गमूल निकालने के तरीके वाले पेज देख सकते हैं।

कार्यान्वयन

इसका उद्देश्य Math.sqrt(x), x ** 0.5 या x ** (1/2) जैसे JavaScript के बने-बनाए फंक्शन इस्तेमाल करना नहीं है। आपको अपना खुद का फंक्शन बनाना है।

---

स्रोत

wolf99