Avantage

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

Obtenir ta réduction
Parcours
/
Haskell
Haskell
/
Exercices
/
Conjecture de Collatz
Conjecture de Collatz

Conjecture de Collatz

Facile
AperçuCreuse plus loinSolutions de la communauté

Instructions

La conjecture de Collatz, ou problème 3x+1, peut se résumer ainsi :

Prenons un entier positif n quelconque. Si n est pair, on le divise par 2 pour obtenir n / 2. Si n est impair, on le multiplie par 3 et on ajoute 1 pour obtenir 3n + 1. On répète le processus indéfiniment. La conjecture affirme que, quel que soit le nombre de départ, on finit toujours par atteindre 1.

Étant donné un nombre n, renvoie le nombre d'étapes nécessaires pour atteindre 1.

Exemples

En partant de n = 12, les étapes sont les suivantes :

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

Ce qui donne 9 étapes. Ainsi, pour l'entrée n = 12, la valeur de retour est 9.

Source

Un problème non résolu en mathématiques, nommé d'après le mathématicien Lothar CollatzLe lien s'ouvre dans une nouvelle fenêtre ou un nouvel onglet
Modifie via GitHub Le lien s'ouvre dans une nouvelle fenêtre ou un nouvel onglet
Haskell Exercism

Prêt à commencer Conjecture de Collatz ?

Inscris-toi sur Exercism pour apprendre et maîtriser Haskell avec 107 exercices, et un vrai mentorat humain, le tout gratuitement.

Inscris-toi, c'est gratuit ! Connecte-toi à Exercism