जब रिकर्सन तकनीक की मदद से किसी सूची की लंबाई का पता लगाना आवश्यक होता है, तो एक उपयोगकर्ता परिभाषित विधि का उपयोग किया जाता है, और सरल अनुक्रमण तकनीक का उपयोग किया जाता है।
एक सूची का उपयोग विषम मूल्यों को संग्रहीत करने के लिए किया जा सकता है (अर्थात किसी भी डेटा प्रकार का डेटा जैसे पूर्णांक, फ़्लोटिंग पॉइंट, स्ट्रिंग्स, और इसी तरह)।
रिकर्सन बड़ी समस्या के छोटे बिट्स के आउटपुट की गणना करता है, और बड़ी समस्या का समाधान देने के लिए इन बिट्स को जोड़ता है।
उदाहरण
नीचे उसी के लिए एक प्रदर्शन है -
def list_length(my_list):
if not my_list:
return 0
return 1 + list_length(my_list[1::2]) + list_length(my_list[2::2])
my_list = [1, 2, 3, 11, 34, 52, 78]
print("The list is :")
print(my_list)
print("The length of the string is : ")
print(list_length(my_list)) आउटपुट
The list is : [1, 2, 3, 11, 34, 52, 78] The length of the string is : 7
स्पष्टीकरण
- 'list_length' नाम की एक विधि परिभाषित की गई है, जो एक सूची को एक पैरामीटर के रूप में लेती है।
- यदि सूची मौजूद नहीं है, तो विधि 0 पर वापस आती है।
- अन्यथा, इसे अनुक्रमित किया जाता है, और 1 से बढ़ाया जाता है और आउटपुट के रूप में वापस किया जाता है।
- फ़ंक्शन के बाहर, एक सूची परिभाषित की जाती है, और कंसोल पर प्रदर्शित होती है।
- इस सूची को एक पैरामीटर के रूप में पास करके विधि कहा जाता है।
- इसके बाद आउटपुट कंसोल पर प्रदर्शित होता है।