El valor aproximado de un número es 60.000. ¿Cuáles son los valores máximo y mínimo de este número?
Ideas generales de algoritmos:
1. Método recursivo
La recursividad es un algoritmo comúnmente utilizado en computadoras secuenciales. Calcula cada elemento de la secuencia de acuerdo con ciertas reglas y, por lo general, obtiene el valor del elemento especificado en la secuencia a través de algunos elementos anteriores de la computadora. La idea es transformar un proceso de cálculo enorme y complejo en un proceso simple y repetitivo. El algoritmo aprovecha la rápida velocidad de la computadora y las características incansables de la máquina.
2. Método recursivo
La técnica de programación de llamar al programa en sí se llama recursividad. Un procedimiento o función tiene un método en su definición o descripción que se llama a sí mismo directa o indirectamente. Por lo general, resuelve un problema grande y complejo transformándolo en un problema más pequeño similar al problema original. Las estrategias recursivas pueden describir los cálculos repetidos necesarios para resolver un problema con solo una pequeña cantidad de programas, lo que reduce en gran medida la cantidad de código en el programa.
El poder de la recursividad radica en definir un conjunto infinito de objetos con un número finito de declaraciones. En términos generales, la recursividad requiere condiciones de contorno, un segmento de avance recursivo y un segmento de retorno recursivo. Cuando no se cumplen las condiciones de contorno, avanza recursivamente; cuando se cumplen las condiciones de contorno, regresa recursivamente.
3. Método exhaustivo
La idea básica del método exhaustivo, o método de fuerza bruta, es enumerar todas las situaciones posibles del problema a resolver y determinar cuáles. cumplir los requisitos del problema uno por uno, obteniendo así la solución al problema. También se suele utilizar para descifrar cifrados, es decir, calcular el cifrado uno por uno hasta encontrar el cifrado real.
Por ejemplo, una contraseña que se sabe que tiene cuatro dígitos y está compuesta enteramente de números puede tener 10.000 combinaciones, por lo que puedes intentar hasta 10.000 veces encontrar la contraseña correcta. En teoría, cualquier contraseña se puede descifrar con este método, el único problema es cómo acortar el tiempo de prueba y error. Por lo tanto, algunas personas usan computadoras para ser más eficientes, mientras que otras usan diccionarios para limitar las combinaciones de contraseñas.