Skip to content

Instantly share code, notes, and snippets.

@mathias
Created March 5, 2010 16:52
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save mathias/322908 to your computer and use it in GitHub Desktop.
Save mathias/322908 to your computer and use it in GitHub Desktop.
#!/usr/bin/env ruby -wKU
input = gets.chomp
if (input).to_i.integer?
userInput = input
end
def collatzRecursive(number)
number = number.to_i
if (number == 1)
puts "The Collatz Conjecture holds true!"
exit
elsif (number == 0)
puts "The Collatz Conjecture is not true!"
exit
else
# The number is even
if ((number%2)==0)
number = number/2
puts number
collatzRecursive(number)
# the number is odd
elsif ((number%2)==1)
number = 3 * number + 1
puts number
collatzRecursive(number)
end
end
end
collatzRecursive(userInput)
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment