যখন স্ট্রিংটি প্যালিনড্রোম কিনা বা রিকশন টেকনিক ব্যবহার করে না তা পরীক্ষা করার প্রয়োজন হয়, তখন রিকাশন সহ সরল ইন্ডেক্সিং এবং ব্যবহারকারীর সংজ্ঞায়িত ফাংশন ব্যবহার করা হয়।
প্যালিনড্রোম হল সেই স্ট্রিং বা মান যা বাম থেকে ডানে এবং ডান থেকে বামে পড়ার সময় তাদের নিজ নিজ সূচকে একই অক্ষর থাকে।
পুনরাবৃত্তি বড় সমস্যার ছোট বিটগুলির আউটপুট গণনা করে, এবং এই বিটগুলিকে একত্রিত করে বড় সমস্যার সমাধান দেয়৷
নীচে একই −
এর জন্য একটি প্রদর্শন রয়েছে৷উদাহরণ
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’ নামের একটি পদ্ধতি একটি স্ট্রিংকে প্যারামিটার হিসেবে নেয়।
- স্ট্রিংয়ের আকার একের কম হলে, 'ট্রু' আউটপুট হিসাবে ফিরে আসে।
- অন্যথায়, স্ট্রিংয়ের শেষ উপাদানটি প্রথম উপাদানের সাথে মেলে কিনা তা পরীক্ষা করা হয়৷
- পদ্ধতিটিকে দ্বিতীয় সূচক থেকে শেষ সূচকের উপাদানগুলিতে আবার বলা হয়, যেখানে শেষ সূচকের মান ডিজাইন দ্বারা বাদ দেওয়া হবে।
- অন্যথায়, ফাংশনটি মিথ্যা ফেরত দেয়।
- ফাংশনের বাইরে, ব্যবহারকারীকে একটি স্ট্রিং লিখতে বলা হয়।
- এই স্ট্রিংটি কনসোলে প্রদর্শিত হয়।
- প্যারামিটার হিসাবে এই স্ট্রিংটি পাস করে পদ্ধতিটিকে বলা হয়।
- যদি এর মান 'সত্য' হিসাবে গণনা করা হয়, তাহলে প্রাসঙ্গিক বার্তাটি কনসোলে প্রদর্শিত হবে৷
- অন্যথায়, কনসোলে একটি ভিন্ন বার্তা প্রদর্শিত হবে।
