せんべい分割問題の解答例を示します。 解３：漸化式を使う。 分割の数をh(n)とする。 n-1回の切断が行われたところにn回目の切断を行う。このとき、n回目の切断線はn-1回の切断線と交わり、新たに n個の断片が作られる。 h(n) = h(n-1)+n したがって、h(n) …