2007-07-17から1日間の記事一覧

数学ガール読了/分割数を求めるプログラム

数学ガールを読み終わったので、記念に分割数Pnを求めるプログラムをrubyで書いてみました。 ソース # m以上の数を使った場合のnの分割数 def partition_number(n, m=1) pn = 1 (n-m).step((n+1)/2, -1) do |i| pn += partition_number(i, n-i) end pn end i…