再帰とは

再帰とは、関数や手続が、自分自身を呼び出すことで、問題をより小さな同じ種類の問題に分割して解く手法である。

階乗 n! を n×(n−1)! と定義して計算するのが典型例で、必ず終了条件（n＝0なら1を返すなど）を設けて呼出しが止まるようにする。呼出しのたびに戻り先や局所変数がスタックに積まれるため、深く呼び出すと記憶領域を多く使う。