Рубрики

Программа Python для подсчета количества двоичных строк без последовательных 1

Учитывая положительное целое число N, подсчитайте все возможные различные двоичные строки длины N, чтобы не было последовательных 1.

Примеры:

Input:  N = 2
Output: 3
// The 3 strings are 00, 01, 10

Input: N = 3
Output: 5
// The 5 strings are 000, 001, 010, 100, 101

# Программа Python для подсчета
# все отдельные двоичные строки
# без двух последовательных 1

  

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]

  
# Драйвер программы для тестирования
# выше функции

  

print(countStrings(3))

  
# Этот код добавлен
# Анант Агарвал.

Выход:

5

Пожалуйста, обратитесь к полной статье о количестве двоичных строк без последовательных 1 для получения более подробной информации!

Рекомендуемые посты:

Программа Python для подсчета количества двоичных строк без последовательных 1

0.00 (0%) 0 votes