Partiendo de cualquier entero positivo N, definimos la sucesión de Collatz correspondiente a N como los números formados por las siguientes operaciones:
N → N/2 ( if N is even) N → 3N + 1 (if N is odd) i.e. If N is even, divide it by 2 to get N/2. If N is odd, multiply it by 3 and add 1 to obtain 3N + 1.
Se conjetura, pero aún no se ha demostrado, que no importa con qué número entero positivo comencemos; siempre terminamos con 1.
Por ejemplo, 10 → 5 → 16 → 8 → 4 → 2 → 1
Una pregunta de práctica de codificación sobre la secuencia de Collatz
Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo y enviarlo por correo a review-team@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA