Another coding assignment for Tableau.

true_division.rb

require 'minitest/autorun'

class TestDiv < MiniTest::Unit::TestCase
  def div(x, y)
    return 0 if x < y

    current = 1
    while x - 2 * current * y >= y
      current *= 2
    end
    
    remainder = x - current * y
    current + div(remainder, y)
  end

  def test_div
    100.times do
      x = rand(100)
      y = rand(100) + 1
      assert_equal (x/y), div(x, y)
    end
  end
end