「再帰」の版間の差分

[[リスト (抽象データ型)|リンク連結リスト]]や[[木構造 (データ構造)|木構造]]は、要素（ノード）の型の中にその要素型自身への参照（[[自己参照]]）が存在するようなデータ型を用いて実現される。これは再帰的データ構造（[[再帰データ型]]）である。再帰的データ構造の探索には、再帰呼び出しを使うことが多い。