Collatz Conjecture

Ringkasan Tantangan

Calculate the number of steps to reach 1 using the Collatz conjecture.

Visit the collatz-conjecture exercise on Exercism to read the full instructions and download the exercise files.

Community Solutions

Lihat Solusi Komunitas

The following are the top 3 community solutions by stars:

Solution 1 by @marocchino (⭐ 0) — View on Exercism
Solution 2 by @pshen (⭐ 1) — View on Exercism
Solution 3 by @mengdaming (⭐ 0) — View on Exercism

Source: Exercism jq/collatz-conjecture

💡 Lihat Solusi

def steps:
  if . < 1 then "Only positive integers are allowed" | halt_error
  elif . == 1 then 0
  elif . % 2 == 0 then 1 + (. / 2 | steps)
  else 1 + (. * 3 + 1 | steps)
  end
;