রিকার্শন ব্যবহার করে একটি স্ট্রিং-এ কোনো নির্দিষ্ট লেটার কতবার আছে তা বের করতে একটি মেথড সংজ্ঞায়িত করা হয়, এবং একটি 'if' কন্ডিশন ব্যবহার করা হয়।
রিকার্শন বড় সমস্যায় ছোট ছোট অংশে ভাগ করে ফলাফল বের করে, এবং এই অংশগুলোকে কম্বাইন করে বড় সমস্যার সমাধান দেয়।
উদাহরণ
নিচে ডেমোстран্স্ট্রেশন দেওয়া হলো:
def check_frequency(my_str, my_ch):
if not my_str:
return 0
elif my_str[0] == my_ch:
return 1 + check_frequency(my_str[1:], my_ch)
else:
return check_frequency(my_str[1:], my_ch)
my_string = input("Enter the string :")
my_char = input("Enter the character that needs to be checked :")
print("The frequency of " + str(my_char) + " is :")
print(check_frequency(my_string, my_char))
আউটপুট
Enter the string : jaanea Enter the character that needs to be checked : a The frequency of a is : 3
ব্যাখ্যা
- 'check_frequency' নামে একটি মেথড সংজ্ঞায়িত করা হয়েছে যা একটি স্ট্রিং এবং একটি ক্যারেক্টার প্যারামিটার হিসেবে নেয়।
- এটি চেক করে স্ট্রিং-এর ক্যারেক্টারগুলো পাস করা ক্যারেক্টার সাথে মিলে কিনা।
- যদি মিলে, তবে এটি রিটার্ন করে।
- অন্যথায়, মেথডটি স্ট্রিং-এর সব ক্যারেক্টারের ওপর রিকার্সিভলি কল করা হয়।
- স্ট্রিং এবং ক্যারেক্টার ইউজার ইনপুট হিসেবে নেওয়া হয়েছে।
- মেথডটি এই ভ্যালুগুলো পাস করে কল করা হয়েছে।
- আউটপুট কনসোলে ডিসপ্লে করা হয়েছে।
