Poziţia a unui program într-o stivă apel. Prima apariţie a unui program într-un loc de muncă are un nivel de recursie 1, a doua apariţie a aceluiaşi program are un nivel de recursie 2, şi aşa mai departe.