§hovoríme, že objekt je rekurzívny, ak sa čiastočne skladá, alebo
je definovaný pomocou seba samého.
§
§rekurentne (rekurzívne) sú definované prirodzené čísla, stromové štruktúry a niektoré funkcie.
§napríklad: 1 je prirodzené číslo a nasledovníkom prirodzeného čísla je prirodzene číslo.