Collatz Conjecture

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

View Community Solutions

The following are the top 3 community solutions by stars:

💡 View Solution

$0 <= 0 { print "Error: Only positive numbers are allowed"; exit 1 }
{ for (i = 0; $0 > 1; ++i) $0 = $0 % 2 ? $0 * 3 + 1 : $0 / 2; print i }