リカーシブルーチン

LispやForthでよく使われるが、Cなどでも利用できる。Cでは再帰関数という。

再帰呼出しを行なう場合、呼び出した回数に応じてスタックが消費されるので、スタックオーバーフロー等に注意しなければならない。