以下の分割数がわかれば求めることができます。この漸化式も動的計画法を使えば簡単にプログラムできます。次のリストを見てください。記憶するために使います。分割数を順番に求めていきます。あとは、漸化式をそのままプログラムするだけです。分割数を求めてみましょう。秒ちょっとで求めることができました。使うともっと速くなります。秒かからずに求めることができました。リストに格納していくだけです。追加してから出力します。連結してから出力します。分割の仕方は次のようになります。奇数に限定するだけで求めることができます。漸化式は次のようになります。これを単純にプログラムすると次のようになります。partition_number_odd(50)3658動的計画法を使ったプログラムは次のようになります。奇数に限定するだけです。分割数を実際に求めてみましょう。高速に求めることができます。勉強不足で漸化式がわかりません。これは今後の研究課題にしたいと思います。分割の仕方を列挙するプログラムも簡単です。次のリストを見てください。奇数に限定するだけです。分割の仕方は次のようになります。