Εικασία του Collatz

Οδηγίες

Η Εικασία του Collatz ή το πρόβλημα 3x+1 μπορεί να συνοψιστεί ως εξής:

Πάρε οποιονδήποτε θετικό ακέραιο n. Αν το n είναι άρτιο, διαίρεσε το n με το 2 για να πάρεις n / 2. Αν το n είναι περιττό, πολλαπλασίασε το n με το 3 και πρόσθεσε 1 για να πάρεις 3n + 1. Επανάλαβε τη διαδικασία επ' άπειρον. Η εικασία λέει ότι ανεξάρτητα από τον αριθμό με τον οποίο ξεκινάς, θα φτάσεις πάντα στο 1 κάποια στιγμή.

Δεδομένου ενός αριθμού n, επέστρεψε τον αριθμό των βημάτων που απαιτούνται για να φτάσεις στο 1.

Παραδείγματα

Ξεκινώντας με n = 12, τα βήματα θα ήταν τα εξής:

1. 12
2. 6
3. 3
4. 10
5. 5
6. 16
7. 8
8. 4
9. 2
10. 1

Αποτέλεσμα: 9 βήματα. Άρα για είσοδο n = 12, η τιμή επιστροφής θα ήταν 9.

---

Πηγή

Wikipedia