recursiu

| recursiva

adj

Electrònica i informàtica

Relatiu a tot algoritme que serveix per a calcular el valor de la funció corresponent a un valor arbitral, no negatiu, de l’argument mitjançant la fixació prèvia del valor per a un valor o més de n (començant per zero) i l’aplicació d’una regla (anomenada regla de recursió).

Permet de calcular el valor per a qualsevol argument sabent el corresponent a un o diversos arguments més petits. Un algoritme recursiu es diferencia d’un d'iteratiu perquè en aquest es completa cada fase del procés abans de començar la següent, mentre que cada fase d’un procés recursiu conté totes les fases següents de manera que no s’acaba la primera fins que no s’han completat totes les altres.