再帰
再帰(さいき、英: Recursion, Recursive)とは、ある物事について記述する際に、記述しているもの自体への参照が、その記述中にあらわれることをいう。
再帰は言語学から論理学に至る様々な分野で使用されている。最も一般的な適用は数学と計算機科学で、定義されている関数がそれ自身の定義の中で参照利用されている場合を言う。