Hayato式!! 応用情報技術者試験 ~~アルゴリズム編その3~~
1⃣ 再帰~~そもそも再帰とは?~~
再帰とは、別名リカーシブといい、あるプログラムを実行すると、プログラム中でそのプログラム自身を呼び出すということ。このような構造を持つプログラムを再帰的プログラムという。
① 再帰の概念
再帰の概念は基本的に自然数の階乗で説明することが多い。
n(n≧1)の階乗はn!と表し、再帰を用いて定義するとn!を表すのに(nー1)!を使用して定義する。これは、nの値が違うだけで同じプログラムを使うことができることを示しています。
② 分割統