PHP: Devolución de bucles
El trabajo con bucles generalmente se reduce a dos escenarios:
- Agregación. Acumulación de resultados durante las iteraciones y trabajo con ellos después del bucle. La inversión de una cadena es un ejemplo de este tipo de escenario.
- Ejecución del bucle hasta que se alcance un resultado deseado y luego salir. Por ejemplo, la tarea de buscar números primos. Recordemos que un número primo es aquel que solo se divide exactamente por sí mismo y por uno.
Consideremos un algoritmo simple para verificar la primariedad de un número. Dividiremos el número buscado x
por todos los números en el rango desde dos hasta x - 1
y veremos el residuo. Si no se encuentra ningún divisor en este rango que divida al número x
sin residuo, entonces tenemos un número primo.
Si lo pensamos, podemos notar que es suficiente verificar los números hasta x - 1/2
, en lugar de x - 1
. Por ejemplo, 11 no se divide por 2, 3, 4, 5. Pero tampoco se dividirá por números mayores que la mitad de sí mismo. Por lo tanto, podemos realizar una pequeña optimización y verificar la división solo hasta x / 2
.
<?php
function isPrime($number)
{
if ($number < 2) {
return false;
}
$divisor = 2;
while ($divisor <= $number / 2) {
if ($number % $divisor === 0) {
return false;
}
$divisor += 1;
}
return true;
}
isPrime(1); // false
isPrime(2); // true
isPrime(3); // true
isPrime(4); // false
El algoritmo está construido de tal manera que si durante la división secuencial por números hasta x / 2
se encuentra al menos uno que divide sin residuo, entonces el argumento pasado no es un número primo y, por lo tanto, los cálculos posteriores no tienen sentido. En este punto, se debe devolver false
.
Y solo si el bucle se ejecuta por completo, se puede concluir que el número es primo, ya que no se encontró ningún número que divida al número sin residuo.
Tarea
Implementa la función hasChar()
, que verifica si una cadena contiene una letra en el caso especificado. La función toma dos parámetros:
- Cadena
- Letra a buscar
Ejemplo de llamada:
<?php
hasChar('Hexlet', 'H'); // true
hasChar('Hexlet', 'h'); // false
hasChar('Awesomeness', 'm'); // true
hasChar('Awesomeness', 'd'); // false
¿El ejercicio no pasa la prueba, qué debo hacer? 😶
Si te quedaste atascado, es el momento perfecto para hacer una pregunta en las "Discusiones".
* Asegúrate de incluir la salida de las pruebas. Sin ella, es casi imposible entender qué está mal, incluso si muestras tu código. Los programadores tienen dificultades para ejecutar el código en su mente, pero casi siempre es posible entender a dónde mirar a partir del error que recibiste.
Mi código funciona en mi entorno, pero no aquí 🤨
Las pruebas están diseñadas de manera que verifican la solución de diferentes maneras y con diferentes datos. A menudo, una solución funciona con ciertos datos de entrada pero no con otros. Para entender este punto, revisa la pestaña "Pruebas" y presta atención a los mensajes de error, que suelen contener pistas.
Mi código es diferente a la solución del profesor 🤔
Esto es normal 🙆. En programación, una tarea puede tener muchas soluciones diferentes. Si tu código pasa la prueba, cumple con los requisitos de la tarea.
En raras ocasiones, la solución puede estar ajustada para pasar las pruebas, pero esto suele ser evidente.
Leí la lección, pero no entendí nada 🙄
Crear materiales de aprendizaje comprensibles para todos es bastante difícil. Hacemos nuestro mejor esfuerzo, pero siempre hay margen para mejorar. Si encuentras material que no entiendes, describe el problema en las "Discusiones". Es ideal si puedes formular los aspectos que no entiendes en forma de preguntas. Por lo general, necesitamos unos días para hacer mejoras.
Por cierto, tú también puedes contribuir a mejorar los cursos: en la parte inferior hay un enlace al código fuente de las lecciones, que se puede modificar directamente en el navegador.