जावा में एक सरणी को पुनरावर्ती रूप से सारांशित करना: 9 कदम

2024 लेखक: John Day | [email protected]. अंतिम बार संशोधित: 2024-01-30 09:20

रिकर्सन एक बहुत ही उपयोगी और समय कुशल प्रक्रिया है जो बहुत कम कोड के साथ किसी समस्या को जल्दी से हल कर सकती है। रिकर्सन में वह विधि शामिल है जिसे आप मूल समस्या को छोटा करने के लिए कॉल करते हैं।

इस उदाहरण के लिए, हम 10 पूर्णांकों की एक सरणी का योग करेंगे, लेकिन आकार किसी भी लंबाई का हो सकता है।

आपूर्ति

आपको मूल जावा सिंटैक्स पता होना चाहिए और इस कार्य के लिए अपना कोड लिखने के लिए आपका आईडीई या टेक्स्ट एडिटर होना चाहिए।

चरण 1: अपना मुख्य तरीका सेट करें

शुरू करने के लिए, अपनी मुख्य विधि को नव निर्मित कक्षा में सेट करें। मैंने अपनी कक्षा का नाम रिकर्सिवसम रखा है। यह वह जगह है जहाँ आप पूर्णांकों की सरणी बनाएंगे और अपनी पुनरावर्ती विधि को कॉल करेंगे।

चरण 2: अपना पुनरावर्ती विधि शीर्षलेख बनाएं

अपनी मुख्य विधि के बाहर, अपनी पुनरावर्ती विधि के लिए विधि शीर्षलेख बनाएं।

विधि स्थिर है, क्योंकि इसका उपयोग करने के लिए किसी वस्तु की आवश्यकता नहीं होगी।

वापसी प्रकार int है, क्योंकि जिस सरणी का हम उपयोग करेंगे वह पूर्णांकों पर पूर्ण होगी। हालाँकि, इसे सरणी में शामिल किसी भी संख्या प्रकार में बदला जा सकता है।

मैंने अपनी विधि का नाम रिकर्सिवसम रखा है जो दो पैरामीटर लेगा; पूर्णांकों की एक सरणी और वह अनुक्रमणिका जिसे हम योग में जोड़ेंगे। मैंने इन मापदंडों को क्रमशः संख्या और सूचकांक कहा है।

आपको अभी त्रुटियाँ दिखाई देंगी और यह ठीक है। उन्हें बाद में ठीक किया जाएगा।

चरण 3: अपना किकर/बेस केस बनाएं

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

चरण 4: पुनरावर्ती चरण

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

इसे पूरा करने के लिए, हम बस अपनी वर्तमान अनुक्रमणिका लौटाते हैं और सरणी के "बाकी जोड़ें"।

चरण 5: समस्या को छोटा करें

हम बस "बाकी जोड़ें" कैसे करते हैं? हमारे पास पहले से ही एक तरीका है जो एक निश्चित तत्व जोड़ देगा; हमारी रिकर्सिवसम () विधि! हम इसे फिर से कॉल कर सकते हैं लेकिन हम जो इंडेक्स जोड़ रहे हैं उसे बदल सकते हैं।

हम उसी सरणी में गुजरते हैं जिसे हम संसाधित कर रहे हैं, लेकिन हम अपने वर्तमान सूचकांक से अगले सूचकांक में गुजरते हैं। जैसा कि दिखाया गया है, हम इसे अपने वर्तमान इंडेक्स में केवल एक जोड़कर करते हैं।

चरण 6: पूर्णांकों का सरणी बनाएँ

अब जब हमारी पुनरावर्ती योग विधि पूरी हो गई है, तो हम अपनी सरणी बना सकते हैं जिसे हम संसाधित करेंगे। यह ऐरे हमारे मेन मेथड ब्लॉक में होगा।

जब तक आप चाहें तब तक आप सरणी का आकार बना सकते हैं। मैंने विभिन्न आकारों और मूल्यों के साथ कुछ अलग-अलग सरणियाँ बनाई हैं ताकि यह दिखाया जा सके कि यह केवल एक ही आकार पर काम नहीं करता है।

चरण 7: विधि को अपने सरणियों के साथ बुलाएं

अब आप अपनी पुनरावर्ती विधि को कॉल कर सकते हैं और इन सरणियों को पास कर सकते हैं। अब आप अपना प्रोग्राम चला सकते हैं।

चरण 8: परिणाम प्रिंट करें

कुछ नहीं हुआ। क्यों? पुनरावर्ती योग एक पूर्णांक देता है लेकिन हमने इस पूर्णांक के साथ कुछ नहीं किया है। इसने अपना काम किया लेकिन हम परिणाम नहीं देख सकते। परिणाम देखने के लिए, हम इसे ऐसे ही प्रिंट कर लेते हैं। इसे चलाने के बाद आपको अपने प्रत्येक सरणी के परिणाम देखना चाहिए।

चरण 9: बधाई

आपने एक पुनरावर्ती कार्य पूरा कर लिया है। अपने सरणियों के आकार को बदलने के लिए स्वतंत्र महसूस करें। यदि आप इसका परीक्षण करते हैं, तो आप देखेंगे कि खाली सरणी होने पर यह क्रैश हो जाता है। हमने इसका हिसाब नहीं दिया है, लेकिन यह आपकी पुनरावर्ती पद्धति को बेहतर बनाने का एक शानदार तरीका है।