কম্পিউটার টিউটোরিয়াল

পাইথন প্রোগ্রাম: রিকার্শন ব্যবহার করে লিস্টের দৈর্ঘ্য বের করা

রিকার্শন টেকনিকের সাহায্যে লিস্টের দৈর্ঘ্য বের করতে একটি ইউজার-ডিফাইন্ড মেথড ব্যবহার করা হয়, এবং সিম্পল ইন্ডেক্সিং টেকনিক ব্যবহার করা হয়।

একটি লিস্ট হেটেরোজিনাস ভ্যালু সংরক্ষণ করতে ব্যবহার করা যায়।

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

উদাহরণ

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

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' নামে একটি মেথড সংজ্ঞায়িত করা হয়েছে, যা একটি লিস্ট প্যারামিটার হিসেবে নেয়।
  • যদি লিস্ট না থাকে, মেথডটি ০ রিটার্ন করে।
  • অন্যথায়, এটি ইন্ডেক্স করা হয়েছে, এবং ১ বাড়িয়ে রিটার্ন করা হয়েছে।
  • ফাংশনের বাইরে, একটি লিস্ট সংজ্ঞায়িত করা হয়েছে, এবং কনসোলে ডিসপ্লে করা হয়েছে।
  • মেথডটি এই লিস্ট পাস করে কল করা হয়েছে।
  • আউটপুট কনসোলে ডিসপ্লে করা হয়েছে।
  1. পাইথন প্রোগ্রাম: রিকার্শন ব্যবহার করে নেস্টেড লিস্ট ফ্ল্যাটেন করা

  2. পাইথন প্রোগ্রাম: বাইনোমিয়াল ট্রি (Binomial Tree) ইমপ্লিমেন্টেশন

  3. পাইথন প্রোগ্রাম লিস্টে সবচেয়ে ছোট সংখ্যা বের করা

  4. পাইথন প্রোগ্রাম লিস্টে সবচেয়ে বড় সংখ্যা বের করা