Rekurzija pomeni, da neka funkcija klice samo sebe. Ce nimamo pogoja ustavitve pravilno nastavljenega lahko tako nadaljuje v neskoncnost.