Contents

# coding: utf-8
class Integer
  def knuth
    return 1 if zero?
    n = self - 1
    1 + [2 * (n/2).knuth, 3 * (n/3).knuth].min
  end

  def knuth?
    downto(0) do |n|
      next if (k = n.knuth) > self
      return k == self ? true : false
    end
  end
end

Version data entries

1 entries across 1 versions & 1 rubygems

Version	Path
numb-0.152.0	lib/numb/knuth.rb