विषयसूची:

रिकर्सन का उपयोग करके एक लिंक्ड सूची के माध्यम से ट्रैवर्स - जावा: 12 कदम
रिकर्सन का उपयोग करके एक लिंक्ड सूची के माध्यम से ट्रैवर्स - जावा: 12 कदम

वीडियो: रिकर्सन का उपयोग करके एक लिंक्ड सूची के माध्यम से ट्रैवर्स - जावा: 12 कदम

वीडियो: रिकर्सन का उपयोग करके एक लिंक्ड सूची के माध्यम से ट्रैवर्स - जावा: 12 कदम
वीडियो: Circular Linked List and Operations in Data Structures (With Notes) 2024, नवंबर
Anonim
रिकर्सन का उपयोग करके एक लिंक्ड सूची के माध्यम से ट्रैवर्स - जावा
रिकर्सन का उपयोग करके एक लिंक्ड सूची के माध्यम से ट्रैवर्स - जावा

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

कुल मिलाकर, इस 12-चरणीय प्रक्रिया में 15 मिनट से अधिक समय नहीं लगना चाहिए। एकमात्र चरण जिसमें एक मिनट से अधिक समय लग सकता है वह चरण 4 है, जो उपयोगकर्ता को चलाने के लिए एक नमूना परीक्षण बनाने के लिए कहता है। उपयोग किए जाने वाले समय की मात्रा उपयोगकर्ता पर निर्भर है, लेकिन मेरा अनुमान है कि इसमें 3 मिनट से अधिक समय नहीं लगेगा।

आपको अपने कंप्यूटर पर क्या चाहिए: मेरी परीक्षण फ़ाइल (जिसमें हम कोड जोड़ेंगे)। आपकी पसंद का कोई भी जावा आईडीई (हम इसके लिए drjava का उपयोग करेंगे)।

चरण 1: चरण एक: अपनी पसंद की जावा आईडीई खोलें।

चरण एक: अपनी पसंद का जावा आईडीई खोलें।
चरण एक: अपनी पसंद का जावा आईडीई खोलें।

इस निर्देश सेट के लिए, drjava का उपयोग किया जाता है। बस एक नई ताज़ा फ़ाइल खोलें।

चरण 2: चरण दो: डाउनलोड करें और मेरी.txt फ़ाइल खोलें

इस पाठ में "नोड" वर्ग शामिल है जिसके साथ हम काम करेंगे, साथ ही कुछ परीक्षण यह सुनिश्चित करने के लिए कि हम जो कोड लिखते हैं वह इरादे के अनुसार काम करता है। यहाँ डाउनलोड करें

चरण 3: चरण तीन:.txt फ़ाइल से IDE में कॉपी और पेस्ट करें

चरण तीन:.txt फ़ाइल से IDE में कॉपी और पेस्ट करें
चरण तीन:.txt फ़ाइल से IDE में कॉपी और पेस्ट करें

मेरी फ़ाइल से टेक्स्ट को कॉपी करें और उसे आपके द्वारा खोले गए जावा आईडीई में पेस्ट करें।

चरण 4: चरण चार: एक परीक्षण बनाएँ।

चरण चार: एक परीक्षण बनाएँ।
चरण चार: एक परीक्षण बनाएँ।

यह देखने के लिए जांच करेगा कि हमारा पुनरावर्ती कार्य सही ढंग से काम करता है या नहीं। दिए गए उदाहरण परीक्षणों के प्रारूप का पालन करें।

चरण 5: चरण पाँच: पुनरावर्ती कार्य बनाएँ।

चरण पांच: रिकर्सिव फंक्शन बनाएं।
चरण पांच: रिकर्सिव फंक्शन बनाएं।

जहां कहा जाए, वहां निम्न टाइप करें:

सार्वजनिक अंतर आकार (){ }

चरण 6: चरण छह: रिकर्सिव हेल्पर फ़ंक्शन बनाएं

चरण छह: रिकर्सिव हेल्पर फ़ंक्शन बनाएं
चरण छह: रिकर्सिव हेल्पर फ़ंक्शन बनाएं

जहां कहा जाए, वहां निम्न टाइप करें:

सार्वजनिक स्थिर int sizeH (नोड x) { }

चरण 7: चरण सात: मुख्य पुनरावर्ती कार्य में हेल्पर फ़ंक्शन को कॉल करें

चरण सात: मुख्य पुनरावर्ती कार्य में हेल्पर फ़ंक्शन को कॉल करें
चरण सात: मुख्य पुनरावर्ती कार्य में हेल्पर फ़ंक्शन को कॉल करें

यह हमारे कार्य को शुरू से ही लिंक की गई सूची के माध्यम से पार करने के लिए मिलेगा।

हमारे द्वारा लिखे गए कार्यों में से पहले में, निम्नलिखित टाइप करें:

वापसी आकार एच (पहला);

चरण 8: चरण आठ: हेल्पर फंक्शन के लिए बेस केस बनाएं

चरण आठ: हेल्पर फंक्शन के लिए बेस केस बनाएं
चरण आठ: हेल्पर फंक्शन के लिए बेस केस बनाएं

प्रत्येक पुनरावर्ती कार्य के पास इसे समाप्त करने का एक तरीका होना चाहिए। एक बार जब हम सूची के अंत तक पहुँच जाते हैं तो "बेस केस" हमें ट्रैवर्स करना बंद कर देगा।

"सहायक" फ़ंक्शन में, निम्न में टाइप करें:

अगर (x == शून्य) वापसी 0;

चरण 9: चरण नौ: "+1" जोड़ें और फिर से हेल्पर फ़ंक्शन को कॉल करें।

चरण नौ: "+1" जोड़ें और हेल्पर फ़ंक्शन को फिर से कॉल करें।
चरण नौ: "+1" जोड़ें और हेल्पर फ़ंक्शन को फिर से कॉल करें।

हम प्रत्येक नोड के लिए एक जोड़ते हैं जो पुनरावर्ती फ़ंक्शन का दौरा करता है।

"सहायक" फ़ंक्शन में, निम्न टाइप करें:

वापसी 1 + आकार एच (x.next);

चरण 10: चरण दस: अपना कोड संकलित / सहेजें

प्रोग्राम को चलाने से पहले कोड को संकलित करने की आवश्यकता होती है।

चरण 11: चरण ग्यारह: कार्यक्रम चलाएँ

अपना प्रोग्राम चलाओ! आउटपुट क्या था? अगर कुछ गलत हुआ है, तो पीछे मुड़कर देखें और देखें कि क्या आपने बिल्कुल सही और सही जगह पर कोड डाला है।

चरण 12: चरण बारह: बधाई हो

चरण बारह: बधाई हो!
चरण बारह: बधाई हो!

यदि यह आपका अंतिम आउटपुट है, तो आपने आधिकारिक तौर पर एक पुनरावर्ती फ़ंक्शन लिखा है जो एक लिंक्ड सूची के माध्यम से पुनरावृत्त होता है।

सिफारिश की: