এই নিবন্ধে, আমরা নীচে দেওয়া সমস্যার বিবৃতিটির সমাধান সম্পর্কে শিখব৷
সমস্যা বিবৃতি − আমাদের একটি ধনাত্মক পূর্ণসংখ্যা N দেওয়া হয়েছে, আমাদের দৈর্ঘ্য N সহ উপলব্ধ সমস্ত সম্ভাব্য স্বতন্ত্র বাইনারি স্ট্রিংগুলিকে গণনা করতে হবে যাতে স্ট্রিংটিতে কোনও পরপর 1 এর অস্তিত্ব না থাকে৷
এখন নিচের বাস্তবায়নে সমাধানটি পর্যবেক্ষণ করা যাক -
উদাহরণ
# count the number of strings
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]
# main
n=5
print("The number of strings: ",countStrings(n)) আউটপুট
The number of strings: 13
সমস্ত ভেরিয়েবল স্থানীয় সুযোগে ঘোষণা করা হয়েছে এবং তাদের রেফারেন্স উপরের চিত্রে দেখা যাচ্ছে।
উপসংহার
এই নিবন্ধে, আমরা শিখেছি কিভাবে আমরা পরপর 1’ ছাড়া বাইনারি স্ট্রিং সংখ্যা গণনা করার জন্য একটি পাইথন প্রোগ্রাম তৈরি করতে পারি’
