再帰関数(Recursive Function)と繰り返し処理(Iteration)

関数の中でその関数自身を呼び出すものを再帰関数と言います。 再帰関数でできることは全て繰り返し処理で解決できるためあまり使うことはなさそうですが、トポロジカルソートのような特定の場面には威力を発揮します。 階乗(fact … 続きを読む 再帰関数(Recursive Function)と繰り返し処理(Iteration)