Rekurzija je, ko funkcija kliče sama sebe, da reši manjšo različico istega problema. Vsaka rekurzija potrebuje bazni primer, ki jo ustavi, in rekurzivni primer, ki se giblje proti bazni točki.
Ideja
Razdeli problem na manjše identične podprobleme. Vsak klic potisne okvir na call stack; povratne vrednosti jih snemajo.
Primer
python
():
n <= :
n * factorial(n - )
factorial()
