जब यह जांचने की आवश्यकता होती है कि क्या स्ट्रिंग एक पैलिंड्रोम है या रिकर्सन तकनीक का उपयोग नहीं कर रही है, तो सरल अनुक्रमण और उपयोगकर्ता परिभाषित फ़ंक्शन, रिकटेशन के साथ उपयोग किया जाता है।
पैलिंड्रोम वे तार या मान होते हैं जिन्हें बाएं से दाएं और दाएं से बाएं पढ़ने पर उनके संबंधित सूचकांकों में समान वर्ण होते हैं।
रिकर्सन बड़ी समस्या के छोटे बिट्स के आउटपुट की गणना करता है, और बड़ी समस्या का समाधान देने के लिए इन बिट्स को जोड़ता है।
नीचे उसी के लिए एक प्रदर्शन है -
उदाहरण
def check_palindrome(my_str):
if len(my_str) < 1:
return True
else:
if my_str[0] == my_str[-1]:
return check_palindrome(my_str[1:-1])
else:
return False
my_string = str(input("Enter the string :"))
print("The string is ")
print(my_string)
if(check_palindrome(my_string)==True):
print("The string is a palindrome")
else:
print("The string isn't a palindrome") आउटपुट
Enter the string : MalaM MalaM The string is MalaM The string is a palindrome
स्पष्टीकरण
- 'check_palindrome' नाम की एक विधि एक स्ट्रिंग को एक पैरामीटर के रूप में लेती है।
- यदि स्ट्रिंग का आकार एक से कम है, तो 'True' आउटपुट के रूप में वापस आ जाता है।
- अन्यथा, स्ट्रिंग में अंतिम तत्व की जाँच यह देखने के लिए की जाती है कि क्या यह पहले तत्व से मेल खाता है।
- विधि को दूसरी अनुक्रमणिका से अंतिम अनुक्रमणिका तक के तत्वों पर फिर से बुलाया जाता है, जहां अंतिम अनुक्रमणिका मान को डिज़ाइन द्वारा बाहर रखा जाएगा।
- अन्यथा, फ़ंक्शन गलत लौटाता है।
- फ़ंक्शन के बाहर, उपयोगकर्ता को एक स्ट्रिंग दर्ज करने के लिए कहा जाता है।
- यह स्ट्रिंग कंसोल पर प्रदर्शित होती है।
- इस स्ट्रिंग को एक पैरामीटर के रूप में पास करके विधि को कॉल किया जाता है।
- यदि इसका मान 'True' के रूप में परिकलित होता है, तो कंसोल पर प्रासंगिक संदेश प्रदर्शित होता है।
- अन्यथा, कंसोल पर एक अलग संदेश प्रदर्शित होता है।