Ir-rekursjoni hija meta funzjoni tissejjaħ lest stessa biex tissolvi verżjoni isgħira tal-istess problema. Kull rekursjoni għandha bżonn każ bażiku li twaqqifha u każ rikursiv li jimxi lejn il-bażi.
L-idea
Iqsam problema f'problemi identiki isgħar. Kull sejħa timbuttaċa frame fuq il-call stack; ir-ritorni tneħħihom.
Eżempju
python
():
n <= :
n * factorial(n - )
factorial()
