Sha256: 4d95b8ecfd61498f76af7d446e8b0319493c2b6f542449eb435761d4c5e07550

Contents?: true

Size: 216 Bytes

Versions: 5

Compression:

Stored size: 216 Bytes

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?
    in_sequence?(range: downto(0), seq: :knuth, cond: :>)
  end
end

Version data entries

5 entries across 5 versions & 1 rubygems

Version Path
numb-0.186.0 lib/numb/knuth.rb
numb-0.185.0 lib/numb/knuth.rb
numb-0.184.0 lib/numb/knuth.rb
numb-0.181.0 lib/numb/knuth.rb
numb-0.170.0 lib/numb/knuth.rb