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