Contents

# coding: utf-8
class Integer
  def entringer(k)
    return 1 if zero? and k.zero?
    return 0 if (self < k or k < 0)
    entringer(k - 1) + (self - 1).entringer(self - k)
  end

  memoize :entringer
end

Version data entries

5 entries across 5 versions & 1 rubygems

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