Mówimy, że ciąg jest zdefiniowany rekurencyjnie, jeżeli:

• określony jest pewien skończony zbiór wyrazów tego ciągu (zwykle jest to pierwszy wyraz ciągu lub kilka jego pierwszych wyrazów),
• pozostałe