โปรแกรม Python นับจำนวนสตริงไบนารีโดยไม่ต่อเนื่องกัน 1'

ในบทความนี้ เราจะเรียนรู้เกี่ยวกับวิธีแก้ปัญหาตามที่ระบุด้านล่าง

คำชี้แจงปัญหา − เราได้รับจำนวนเต็มบวก 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

ตัวแปรทั้งหมดได้รับการประกาศในขอบเขตท้องถิ่นและการอ้างอิงของตัวแปรนั้นดูได้จากรูปด้านบน

บทสรุป

ในบทความนี้ เราได้เรียนรู้เกี่ยวกับวิธีการสร้างโปรแกรม Python เพื่อนับจำนวนสตริงไบนารีโดยไม่ต้อง 1'