roman_algo.rb

roman_mapping = {
  1000 => "M",
  900 => "CM",
  500 => "D",
  400 => "CD",
  100 => "C",
  90 => "XC",
  50 => "L",
  40 => "XL",
  10 => "X",
  9 => "IX",
  5 => "V",
  4 => "IV",
  1 => "I"
}

def map_dat_roman(roman_mapping, number, result)
  if (number > 0)
    roman_mapping.each do |k,v|
      if (number / k) >= 1
        result += v
        new_number = number - k
        p new_number, result
        sleep 1
        map_dat_roman(roman_mapping, new_number, result)
      end
    end
  else
    p 'result reached'
  end
  return result
end

number = 2541
result = ''

p map_dat_roman(roman_mapping, number, result)