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:
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