TheAlgorithms-Ruby/maths/decimal_to_binary.rb

# Convert a given decimal number into binary.

#
# Approach 1: Iterative
#

def decimal_to_binary(n)
  bin = []

  until n.zero?
    bin << n % 2
    n /= 2
  end

  bin.reverse.join
end

puts 'Binary value of 4 is ' + decimal_to_binary(4).to_s
# Binary value of 4 is 100

puts 'Binary value of 31 is ' + decimal_to_binary(31).to_s
# Binary value of 31 is 11111

puts 'Binary value of 64 is ' + decimal_to_binary(64).to_s
# Binary value of 64 is 1000000


#
# Approach 2: Recursive
#

def decimal_to_binary(d)
  binary = (d % 2).to_s

  if d == 0
    return binary
  elsif d == 1
    return 1.to_s
  else
    binary += decimal_to_binary(d / 2).to_s
  end

  binary.to_i
end

puts 'Binary value of 4 is ' + decimal_to_binary(4).to_s
# Binary value of 4 is 100

puts 'Binary value of 31 is ' + decimal_to_binary(31).to_s
# Binary value of 31 is 11111

puts 'Binary value of 64 is ' + decimal_to_binary(64).to_s
# Binary value of 64 is 1000000