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 的二進位制字串的數量’

Pavitra

更新於: 2019 年 12 月 20 日

223 次瀏覽

啟動職業生涯 生涯

透過完成課程獲得認證

開始