PHP - Contador n Bits que no conienen el patron 010

 
Vista:

Contador n Bits que no conienen el patron 010

Publicado por Paul (1 intervención) el 10/05/2015 07:41:31
Saludos atentos,

Estoy realizando un programa que imprima todas las cadenas de n bits que no contienen el patrón "010",por lo que

donde n es numero de bits

Código PHP:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
function ContadorBits($n,$s = "")
{
    if(strlen($s) == $n)
        {
                $s." ";
            echo $s."<br>";
 
 
        }else
        {
            ContadorBits($n, $s."0");
            ContadorBits($n, $s."1");// } 
        }
}


intente colocar un if
//if($n=="010")
echo "";
else
echo $s."<br>";

pero solo funcionaria cuando es d 3 bits
si es d 4 bits tengo que considerar
X010
010X

si es de 5 bits tengo que considerar
XX010
X010X
010XX

donde X puede ser 0 o 1

estos valores no tiene que imprimirme
intente con explode y con chunk split pero no doy
Acabo de empezar con PHP y pues seria muy util su ayuda de antemano muchas gracias
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder