Errekurtsio

Wikipedia, Entziklopedia askea

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 Noiz kontsultatua: 2015-12-01.

Kanpo estekak[aldatu | aldatu iturburu kodea]