Recursively सोचें: Base और Recurse
problem को उसकी छोटी प्रतियों में बाँटें
Recursively सोचें: Base और Recurse, CoddyKit पर कोडिंग साक्षात्कार की तैयारी का एक निःशुल्क पाठ है। यह 4 में से 1वाँ पाठ है। आप नीचे पूरा पाठ निःशुल्क पढ़ सकते हैं—फिर अंतर्निहित कोड संपादक और 24/7 एआई ट्यूटर के साथ ब्राउज़र में इसका व्यावहारिक अभ्यास कर सकते हैं। यह कोडिंग साक्षात्कार की तैयारी सीखने के मार्ग का हिस्सा है और आपकी प्रगति वेब तथा CoddyKit ऐप पर सिंक होती रहती है। कोडिंग साक्षात्कार की तैयारी पाठ्यक्रम में कुल 4 पाठ शामिल हैं।
पुनरावर्तन का अर्थ
पुनरावर्तन वह फलन है जो किसी समस्या को उसके छोटे भाग पर स्वयं को बुलाकर हल करता है, जब तक वह भाग सीधे उत्तर देने लायक छोटा न हो जाए। 🌀
छोटी प्रति पर भरोसा करें
मुख्य सोच विश्वास की छलाँग है: मान लें कि पुनरावर्ती आह्वान छोटे प्रवेश मान पर पहले से सही काम करता है, फिर उसके आधार पर अपना उत्तर बनाएँ।
हर पुनरावर्तन को आधार स्थिति चाहिए
आधार स्थिति वह सबसे छोटा प्रवेश मान है जिसका उत्तर आप पुनरावर्तन के बिना देते हैं। इसके बिना फलन स्वयं को अनंत बार बुलाता रहेगा और रुककर विफल हो जाएगा।
पुनरावर्ती स्थिति
पुनरावर्ती स्थिति समस्या को छोटा करती है और छोटे रूप पर स्वयं को बुलाती है। हर आह्वान को आधार स्थिति की ओर आगे बढ़ना चाहिए।
पहले उदाहरण के रूप में क्रमगुणित
यहाँ फ़ैक्टोरियल दोनों हिस्से दिखाता है: शून्य पर आधार स्थिति और n घटाकर एक पर की गई पुनरावर्ती कॉल।
def fact(n):
if n == 0:
return 1
return n * fact(n - 1)कॉल स्टैक कैसे काम करता है
प्रत्येक कॉल कॉल स्टैक में तब तक प्रतीक्षा करती है, जब तक उसकी आंतरिक कॉल वापस नहीं आ जाती। सबसे गहरी कॉल पहले पूरी होती है, फिर परिणाम ऊपर की ओर लौटते जाते हैं।
पुनरावर्तन की गहराई पर नज़र रखें
Python डिफ़ॉल्ट रूप से पुनरावर्तन की गहराई को लगभग 1000 तक सीमित रखता है। प्रतियोगिता के गहरे पुनरावर्तन में रनटाइम त्रुटि से बचने के लिए sys.setrecursionlimit की आवश्यकता होती है।
import sys
sys.setrecursionlimit(300000)हर कॉल में प्रगति करें
सही पुनरावर्तन इनपुट को हमेशा आधार स्थिति की ओर छोटा करता जाता है। यदि यह कभी फिर उसी आकार पर पहुँच जाए, तो यह अनंत लूप में फँस जाएगा। ⚠️
सूची का पुनरावर्ती योग
यह पुनरावर्ती योग पहले तत्व को अलग करता है, फिर शेष सूची को जोड़ने के लिए कॉल पर भरोसा करता है।
def total(a):
if not a:
return 0
return a[0] + total(a[1:])पुनरावर्तन वृक्ष शाखाएँ दिखाते हैं
जब कोई फ़ंक्शन एक से अधिक कॉल करता है, तो काम एक पुनरावर्तन वृक्ष का रूप ले लेता है। इसका आकार आपको कुल लागत बताता है।
दोहराया गया काम धीमा हो सकता है
सरल Fibonacci समान मानों की बार-बार गणना करता है, जिससे घातीय समय लगता है। उन उत्तरों को मेमोइज़ करने से समस्या तुरंत हल हो जाती है।
त्वरित जाँच
यदि किसी पुनरावर्ती फ़ंक्शन में आधार स्थिति न हो, तो क्या होगा?
पुनरावृत्ति: दो हिस्से, एक विचार
आपने सीखा कि पुनरावर्तन को रुकने के लिए आधार स्थिति और इनपुट को छोटा करने वाली पुनरावर्ती स्थिति की आवश्यकता होती है। छोटी कॉल पर भरोसा करें, बाकी अपने-आप हो जाएगा। 🎯
एआई शिक्षक के साथ कोडिंग साक्षात्कार की तैयारी सीखें — निःशुल्क
अपने ब्राउज़र में वास्तविक कोड लिखें और चलाएँ, चौबीसों घंटे एआई शिक्षक से तुरंत सहायता पाएँ, और वेब या ऐप पर वहीं से शुरू करें जहाँ आपने छोड़ा था।
- पाठ्यक्रम
- 90
- पाठ
- 360
अक्सर पूछे जाने वाले प्रश्न
क्या “Recursively सोचें: Base और Recurse” पाठ निःशुल्क है?
हाँ—“Recursively सोचें: Base और Recurse” का पूरा पाठ यहाँ वेब पर निःशुल्क पढ़ा जा सकता है। इंटरैक्टिव अभ्यास (अंतर्निहित कोड संपादक और 24/7 एआई ट्यूटर) करने और कोडिंग साक्षात्कार की तैयारी पाठ्यक्रम का बाकी हिस्सा अनलॉक करने के लिए CoddyKit PRO लें। कोडिंग साक्षात्कार की तैयारी पाठ्यक्रम में कुल 4 पाठ शामिल हैं।
“Recursively सोचें: Base और Recurse” में मैं क्या सीखूँगा?
problem को उसकी छोटी प्रतियों में बाँटें आप ब्राउज़र में सीधे चलाए जाने वाले व्यावहारिक कोड के साथ कोडिंग साक्षात्कार की तैयारी का अभ्यास करते हैं, और पाठ पूरा करते समय 24/7 एआई ट्यूटर आपके प्रश्नों के उत्तर देता है।
क्या कोडिंग साक्षात्कार की तैयारी शुरू करने के लिए मुझे किसी अनुभव की आवश्यकता है?
पहले के अनुभव की आवश्यकता नहीं है। CoddyKit पर कोडिंग साक्षात्कार की तैयारी शुरुआती से लेकर उन्नत शिक्षार्थियों तक सभी के लिए व्यवस्थित किया गया है, इसलिए आप यहीं से या शुरुआत से सीखना शुरू कर सकते हैं और अपनी गति से आगे बढ़ सकते हैं। यह 4 में से 1वाँ पाठ है।
“Recursively सोचें: Base और Recurse” पाठ पूरा करने में कितना समय लगता है?
CoddyKit का अधिकांश पाठ लगभग 5–10 मिनट में पूरा हो जाता है। हर पाठ छोटा और संवादात्मक है, इसलिए आप लगातार प्रगति करते हैं और वेब या ऐप पर वहीं से सीखना जारी रख सकते हैं जहाँ आपने छोड़ा था।
क्या मैं इस कोडिंग साक्षात्कार की तैयारी पाठ में कोड लिख और चला सकता हूँ?
हाँ। हर कोडिंग साक्षात्कार की तैयारी पाठ में एक अंतर्निर्मित कोड संपादक शामिल है, जिससे आप सीधे अपने ब्राउज़र में वास्तविक कोड लिख और चला सकते हैं और तुरंत एआई प्रतिक्रिया पा सकते हैं—स्थानीय सेटअप की आवश्यकता नहीं है।
इस पाठ्यक्रम के सभी पाठ
- Recursively सोचें: Base और Recurse
- सभी Subsets उत्पन्न करना
- Permutations और N-Queens का विचार
- Time Limit में बने रहने के लिए Prune करें