rekurencja

rekurencja

[łac.],

inform. sposób definiowania procedur i funkcji (w algorytmach i programach zapisanych w językach programowania wysokiego poziomu), polegający na umieszczeniu w treści procedury (funkcji) odwołań do tej samej procedury (funkcji);

np. funkcja „silnia” może być zdefiniowana rekurencyjnie: silnia(n)= n · silnia(n – 1) dla n > 0 i silnia(n) = 1 dla n = 0.