Προνόμιο

Ready to put your newfound language skills into use? Get 40% off CodeCrafter's real-world proficiency projects!

Διεκδίκησε την έκπτωσή σου
Διαδρομές
/
Haskell
Haskell
/
Ασκήσεις
/
Εικασία του Collatz
Εικασία του Collatz

Εικασία του 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.

Πηγή

Ένα άλυτο πρόβλημα στα μαθηματικά που πήρε το όνομά του από τον μαθηματικό Lothar CollatzΟ σύνδεσμος ανοίγει σε νέο παράθυρο ή καρτέλα
Επεξεργασία μέσω GitHub Ο σύνδεσμος ανοίγει σε νέο παράθυρο ή καρτέλα
Haskell Exercism

Έτοιμος να ξεκινήσεις την άσκηση Εικασία του Collatz;

Γράψου στο Exercism για να μάθεις και να κατακτήσεις Haskell με 107 ασκήσεις και πραγματική καθοδήγηση από ανθρώπους, όλα δωρεάν.

Γράψου, είναι δωρεάν! Συνδέσου στο Exercism