Collatz
Un pequeño hecho divertido de las matemáticas es que reglas sencillas pueden dar lugar a grandes consecuencias. Por ejemplo, la Conjetura de Collatz pregunta si dos reglas simples pueden reducir cualquier número entero a 1.
Su enunciado suele ser el siguiente :
- Para los números pares, divide por 2
- Para los números impares, multiplica por 3, luego añade 1
¡Vamos a probarlo!
Este ejercicio forma parte del curso
Java intermedio
Instrucciones de ejercicio
- Introduce la condición de finalización adecuada.
- Llama a un método para comprobar si
n
es par. - Trata correctamente los casos extraños.
Ejercicio interactivo práctico
Pruebe este ejercicio completando este código de muestra.
class Collatz {
static boolean isEven(int n) {
return n % 2 == 0;
}
public static void main(String[] args) {
int n = 1634;
int i = 0;
System.out.print(n);
// Enter the appropriate termination condition
while (____) {
// Call a method to check if n is even
if (____(n)) {
System.out.println(" is even");
n /= 2;
} // Handle the odd case correctly
____ {
System.out.println(" is odd");
n = n * 3 + 1;
}
System.out.print(n);
i += 1;
}
System.out.println(" reached in " + i + " steps");
}
}