计算排列组合

gistfile1.rb

# 计算排列组合
module LotMath

  extend self

  # 阶乘
  def F(n)
    return 1 if n == 0
    (1..n).inject(:*)
  end

  # 排列
  def P(n, k)
    F(n) / F(n - k)
  end  

  # 组合
  def C(n, k)
    P(n, k) / F(k)
  end

end