再帰呼び出し / バックトラック法（導入）

Recursion（再帰呼び出し）とは、ある関数内でその関数自身を呼び出すことを指します。またBacktrack（バックトラック法）というのは再帰呼び出しを応用することによって、正しい解を得るまで可能な組み合わせを試していく方法を指します。まずはそもそも再帰呼び出しとは何かについて見ていきましょう。