Рубрики

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

<?php
// PHP программа для подсчета всего
// двоичные строки без двух
// последовательные 1

  

function countStrings($n)

{

    $a[$n] = 0;

    $b[$n] = 0;

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

    for ($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];

}

  

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

    echo countStrings(3) ;

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

Выход:

5

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

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

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

0.00 (0%) 0 votes