কনসিকিউটিভ ১ ছাড়া বাইনারি স্ট্রিংয়ের সংখ্যা গণনা করার পাইথন প্রোগ্রাম

এই আর্টিকেলে আমরা নিচের সমস্যা সমাধানের কথা শিখব।

সমস্যা: একটি ধনাত্মক ইন্টিজার N দেওয়া আছে, আমাদের দৈর্ঘ্য N এমন সব সম্ভাব্য ডISTINCT বাইনারি স্ট্রিং কাউন্ট করতে হবে যাতে স্ট্রিংয়ে কোনো কনসিকিউটিভ ১ না থাকে।

চলুন নিচের ইমপ্লিমেন্টেশনে সমাধানটি পর্যবেক্ষণ করি।

উদাহরণ

# স্ট্রিংয়ের সংখ্যা কাউন্ট
def countStrings(n):
    a = [0 for i in range(n)]
    b = [0 for i in range(n)]
    a[0] = b[0] = 1
    for i in range(1, n):
        a[i] = a[i-1] + b[i-1]
        b[i] = a[i-1]
    return a[n-1] + b[n-1]

# মেইন
n = 5
print("The number of strings: ", countStrings(n))

আউটপুট

The number of strings: 13

সभी ভেরিয়েবল লোকাল স্কোপে ঘোষণা করা হয়েছে এবং তাদের রেফারেন্স উপরের চিত্রে দেখা যাচ্ছে।

উপসংহার

এই আর্টিকেলে আমরা শিখেছি কিভাবে পাইথন প্রোগ্রাম দিয়ে কনসিকিউটিভ ১ ছাড়া বাইনারি স্ট্রিংয়ের সংখ্যা গণনা করা যায়।