コラッツ予想

コラッツ予想です。

def collatz(n)
  puts n
  return if n == 1
  if n % 2 == 0
    collatz(n / 2)
  else
    collatz(3 * n + 1)
  end
end

collatz(ARGV[0].to_i)

実行結果

mmasa@ubuntu:~/work/ruby$ ruby collatz.rb 10
10
5
16
8
4
2
1