Рубрики

Программа на C # для подсчета количества двоичных строк без последовательных 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

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

using System;

  

class Subset_sum {

    static int countStrings(int n)

    {

        int[] a = new int[n];

        int[] b = new int[n];

        a[0] = b[0] = 1;

        for (int i = 1; i < n; i++) {

            a[i] = a[i - 1] + b[i - 1];

            b[i] = a[i - 1];

        }

        return a[n - 1] + b[n - 1];

    }

  

    // Код драйвера

    public static void Main()

    {

        Console.Write(countStrings(3));

    }

}

  
// Этот код предоставлен нитин митталь

Выход:

5

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

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

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

0.00 (0%) 0 votes