「再帰構造とは - プログラミングの基礎：アルゴリズム」の動画チュートリアル | LinkedInラーニング

“ 再帰を使ったプログラムは、 わかりづらく難解だと言われます。 けれども、再帰を使うことで わかりやすく書ける処理も たくさん存在します。 まずは再帰とはどういうものなのかを 理解しましょう。 処理中に自分自身を呼び出すことを 再帰呼び出しといいます。 再帰を利用したアルゴリズムを 再帰的アルゴリズムと呼びます。 代表的な再帰の例に 階乗を求める処理があります。 例えば５の階乗は 5x4x3x2x1 ですが、 5x4 の階乗に書き換えることができます。 同様に４の階乗は、 4x3 の階乗に 書き換えることができます。 同じように３の階乗は、 3x2 の階乗に、 ２の階乗は 2x1 の階乗に 書き換えることができます。 つまり n が１より大きい場合、 n の階乗は、 n x (n - 1) の階乗に 書き換えることができます。 そして、n = 1 の場合には １になります。 このように、