हल: जावास्क्रिप्ट जीसीडी

जावास्क्रिप्ट जीसीडी एल्गोरिदम के साथ मुख्य समस्या यह है कि इसकी गणना करने में काफी समय लग सकता है।

function gcd(a, b) {
    if (b == 0) {
        return a;
    } else {
        return gcd(b, a % b);
    }
}

यूक्लिड के एल्गोरिथ्म का उपयोग करके दो संख्याओं के सबसे बड़े सामान्य विभाजक की गणना करने के लिए यह एक पुनरावर्ती कार्य है।

अगर b 0 के बराबर है, तो GCD बराबर a है। अन्यथा, जीसीडी बी के जीसीडी के बराबर है और ए के शेष को बी से विभाजित किया गया है।

सबसे बड़ा सामान्य विभाजक

दो पूर्णांकों का सबसे बड़ा सामान्य भाजक (GCD) सबसे बड़ा पूर्णांक है जो दोनों पूर्णांकों को बिना शेष छोड़े विभाजित करता है। उदाहरण के लिए, 12 और 24 का GCD 6 है।

गणित पुस्तकालय

कुछ पुस्तकालय हैं जो जावास्क्रिप्ट में गणित के साथ मदद कर सकते हैं। एक है Math.js, जो कई बुनियादी गणित कार्य और ऑब्जेक्ट प्रदान करता है। दूसरा numeral.js है, जो संख्यात्मक कार्यों और वस्तुओं का एक व्यापक सेट प्रदान करता है।

जावास्क्रिप्ट में रिकर्सन

पुनरावर्तन एक प्रोग्रामिंग निर्माण है जो किसी फ़ंक्शन को स्वयं कॉल करने की अनुमति देता है। दूसरे शब्दों में, यह किसी फ़ंक्शन को अपनी परिभाषा में स्वयं को संदर्भित करने की अनुमति देता है। रिकर्सन का उपयोग समस्याओं को हल करने या कुछ लक्ष्यों को प्राप्त करने के लिए किया जा सकता है।

पुनरावर्तन का एक सामान्य उपयोग एल्गोरिदम में है जो लूप का उपयोग करके समस्याओं को हल करता है। उदाहरण के लिए, पुनरावर्ती एल्गोरिथम का उपयोग करके फाइबोनैचि अनुक्रम को हल किया जा सकता है। एल्गोरिथ्म पहली बार फाइबोनैचि संख्या की गणना करके शुरू होता है, और फिर पहली गणना के परिणाम के आधार पर दूसरी बार फाइबोनैचि संख्या की गणना करता है। यह प्रक्रिया तब तक दोहराई जाती है जब तक या तो अनुक्रम पूर्व निर्धारित सीमा तक नहीं पहुँच जाता या जब तक कोई त्रुटि नहीं होती।

पुनरावर्ती कार्यों का उपयोग सूचियों और सरणियों से संबंधित समस्याओं को हल करने के लिए भी किया जा सकता है। उदाहरण के लिए, मान लीजिए कि आप 2 और 100 के बीच की सभी सम संख्याओं को खोजना चाहते हैं। ऐसा करने के लिए आप एक लूप का उपयोग कर सकते हैं, लेकिन इसे चलने में काफी समय लगेगा। इसके बजाय, आप एकल फ़ंक्शन कॉल का उपयोग करके 2 और 100 के बीच सभी सम संख्याओं की गणना करने के लिए पुनरावर्तन का उपयोग कर सकते हैं।

संबंधित पोस्ट:

1 विचार "समाधान: जावास्क्रिप्ट जीसीडी"

एक टिप्पणी छोड़ दो