परिचय
हम एक गहरे अंतरिक्ष अन्वेषण रॉकेट छोड़ रहे हैं और हमें यह सुनिश्चित करने का तरीका चाहिए कि नेविगेशन सिस्टम लक्ष्य पर बना रहे।
हमारी गणना के पहले चरण में, हम एक लक्ष्य संख्या लेते हैं और उसका वर्गमूल निकालते हैं (अर्थात वह संख्या, जिसे स्वयं से गुणा करने पर लक्ष्य संख्या के बराबर होती है)।
यात्रा बहुत लंबी होगी।
बैटरियों को यथासंभव लंबे समय तक चलाने के लिए, हमें अपने रॉकेट के ऑनबोर्ड कंप्यूटर को बहुत ऊर्जा-कुशल बनाना पड़ा।
दुर्भाग्य से इसका मतलब है कि हम अत्याधुनिक गणित लाइब्रेरी और फंक्शन पर निर्भर नहीं रह सकते, क्योंकि वे अधिक ऊर्जा का उपयोग करते हैं।
इसके बजाय हम अपना खुद का वर्गमूल गणना करने का तरीका बनाना चाहते हैं।
निर्देश
आपको दी गई संख्या का वर्गमूल निकालना है।
- अपनी भाषा में पहले से उपलब्ध गणित लाइब्रेरी के इस्तेमाल से बचने की कोशिश कीजिए।
- इनपुट के रूप में आपको एक धनात्मक पूर्ण संख्या दी जाएगी, यानी 1, 2, 3, 4…
- आपको केवल उन्हीं मामलों को संभालना है जिनमें परिणाम एक धनात्मक पूर्ण संख्या हो।
कुछ संभावित तरीके:
- लीनियर या बाइनरी सर्च से वह संख्या ढूँढिए जिसका वर्ग करने पर इनपुट संख्या मिलती है।
- न्यूटन या हेरॉन के तरीके से क्रमिक सन्निकटन।
- एक समय में एक अंक या एक बिट निकालना।
गणना का तरीका चुनने में मदद के लिए आप Wikipedia के पूर्णांक वर्गमूल और वर्गमूल निकालने के तरीके वाले पेज देख सकते हैं।
Python में यह अभ्यास कैसे बनाया गया है
Python में बहुत सारे गणितीय फंक्शन मौजूद हैं, जो math मॉड्यूल और बिल्ट-इन के रूप में आते हैं, जैसे घातांक ऑपरेटर **, pow() और sum()।
लेकिन हम चाहेंगे कि आप इस अभ्यास को इन बिल्ट-इन और मॉड्यूल के बिना हल करके देखें।
हालाँकि एक गणितीय सूत्र ऐसा भी है जो किसी भी संख्या का वर्गमूल निकाल सकता है, फिर भी हमने यह रास्ता चुना है कि हल के रूप में केवल प्राकृतिक संख्याएँ (धनात्मक पूर्णांक) ही हों।
किसी भी प्राकृतिक संख्या का वर्गमूल निकालने के लिए गणना में केवल प्राकृतिक संख्याओं का उपयोग किया जा सकता है।
