##再帰とは？関数の定義の中で自分自身を呼び出す、という定義のしかた。解こうとする問題を、同じ種類のより小さな問題に分解し、それら部分問題を解くことを考える。分解していった結果、これ以上分解でき…