num = Array.new(1000000) { |i| i+=1 }
find = 1000


def binary(array, find, start=0, final=nil)
    if final.nil?
        final = array.size - 1
    end

    if start > final
        puts "item not found"
        exit
    end

    half = (start+final) / 2

    if array[half] != find
        if array[half] < find
            start = half +1
        else
            final = half -1
        end
        return binary(array, find, start, final)
    end

    puts array[half]
end

binary(num, find)