Errekurtsio

Wikipedia(e)tik
Hona jo: nabigazioa, Bilatu

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.[1]

Ikus, gainera[aldatu | aldatu iturburu kodea]

Erreferentzia[aldatu | aldatu iturburu kodea]

  1. (Ingelesez)   «Recursive definition», courses.engr.illinois.edu, https://courses.engr.illinois.edu/cs173/sp2010/Lectures/lect_19.pdf. Noiz kontsultatua: 2015-12-01 .