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 

Kategoria:Programazioa
Kategoria:Errekurtsioa
Kategoria:Konputazioaren teoria
Kategoria:Auto-erreferentzia
Kategoria:Matematika-terminologia