Dato-G 21 | Secuencia Collatz

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

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *