decimal_rebase.rb

module DecimalRebase
  # Breaks the decimal down into increments of the difference of the increment and the base number until the result is zero
  # The resulting increments are accumulated and when the rebased value reaches zero, their modulos are mapped, reversed, and converted
  # 
  # Example:
  # value: 75 converted to base: 8
  # rebase(75, 8)
  #   75 / 8 = 9 => rebase(9, 8, [75])
  #     9 / 8 = 1 => rebase(1, 8, [75,9])
  #       1 / 8 = 0 => rebase(0, 8, [75,9,1]
  #         [75,9,1] => [3,1,1] => [1,1,3] => 113 => '113' => 113
  extend self
  def call(decimal, base, accumulator = [])
    if decimal > 0
      accumulator.push(decimal)
      rebase(decimal / base, base, accumulator)
    else
      accumulator.map {|n| n % base }.join.reverse.to_i
    end
  end
end