分割数を求めるプログラムを作ってください。分割の仕方をすべて求めるプログラムを作ってください。整数を奇数のみで分割する場合を考えます。この制限で分割数と分割の仕方を求めるプログラムを作ってください。使ってプログラムを作ることにします。次のように定義することができます。次のように計算することができます。使って次のようにプログラムすることができます。定義をそのままプログラムしただけです。このプログラムは二重再帰で何度も同じ値を求めているため実行速度はとても遅くなります。スタックがオーバーフローしてしまいます。動的計画法を使うと、大きな値でも高速に計算することができます。次の図を見てください。順番に値を求めていきます。