পাইথন প্রোগ্রাম: রিকার্শন ব্যবহার করে স্ট্রিং রিভার্স করা

রিকার্শন টেকনিক ব্যবহার করে স্ট্রিং রিভার্স করতে একটি ইউজার-ডিফাইন্ড মেথড ব্যবহার করা হয় রিকার্শনের সাথে।

রিকার্শন বড় সমস্যায় ছোট ছোট অংশে ভাগ করে ফলাফল বের করে, এবং এই অংশগুলোকে কম্বাইন করে বড় সমস্যার সমাধান দেয়।

উদাহরণ

নিচে ডেমোстран্স্ট্রেশন দেওয়া হলো:

def reverse_string(my_string):
    if len(my_string) == 0:
        return my_string
    else:
        return reverse_string(my_string[1:]) + my_string[0]

my_str = str(input("Enter the string that needs to be reversed : "))
print("The string is :")
print(my_str)
print("The reversed string is :")
print(reverse_string(my_str))

আউটপুট

Enter the string that needs to be reversed : Williw
The string is : Williw
The reversed string is : williW

ব্যাখ্যা

• 'reverse_string' নামে একটি মেথড সংজ্ঞায়িত করা হয়েছে, যা একটি স্ট্রিং প্যারামিটার হিসেবে নেয়।
• এটি স্ট্রিং-এর দৈর্ঘ্য চেক করে, এবং যদি ০ না হয়, তবে, ফাংশনটি আবার কল হয় স্ট্রিং-এর প্রথম এলিমেন্ট বাদ দিয়ে সব এলিমেন্টে, এবং স্ট্রিং-এর প্রথম এলিমেন্ট এই ফাংশন কলের রেজাল্টের সাথে কনক্যাটেনেট করা হয়।
• ফাংশনের বাইরে, ইউজারকে একটি স্ট্রিং ইনপুট দেওয়ার জন্য বলা হয়েছে।
• স্ট্রিংটি কনসোলে ডিসপ্লে করা হয়েছে।
• রিকার্শন ফাংশনটি এই স্ট্রিং পাস করে কল করা হয়েছে।
• এটি আউটপুট হিসেবে কনসোলে ডিসপ্লে করা হয়েছে।