वर्गमूल

निर्देश

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

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

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

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

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

कार्यान्वयन

इस अभ्यास में फ्लोटिंग पॉइंट [वर्गमूल] निर्देशों का उपयोग करने से बचिए।

---

स्रोत

wolf99