Errekurtsio

Matematikan eta programazioan, errekurtsioa prozesu bat antzeko era batean, bereziki tamaina edo maila txikiagoko problema batera bihurtuz, errepikatzea da, azken kalkulu edo soluzio batera heldu arte. Adibidez, zenbaki baten faktoriala kalkulatzeko errekurtsiozko definizioa honako hau da: n!=n×(n-1)!, non (n-1)! problema txikiagoa den n! baino, berriz ere errekurtsioz murrizten dena 0!=1 emaitzara heldu arte.

Ikus, gainera 
 Errekurtsio
 Iterazio
 Droste efektua

Erreferentzia

Kanpo estekak 

Programazioa
Errekurtsioa
Konputazioaren teoria
Auto-erreferentzia