Rekurzivno programiranje jest slučaj kada neka funkcija/program/potprogram nakon svojega izvršavanja opet poziva samu sebe. To će se ponavljati (eng. recur-ponavljanje) tako dugo dok je uvjet neistinit. Kada zadani uvjet postane istinit, tada se ponovno pozivanje funkcije/programa/potprograma prekida. Primjeri: odbrojavanje (štoperica, zakazivanje gašenja TV-a, alarm na štednjaku,...)