Errekurtsibitatea edo errekurtsioa

Metodo edo prozesu bat errekurtsiboa dela esaten bere baitan metodo edo prozesu bera barnehartzen denean. Adibidez, "pentsatzen dut pentsatzen dudala" pentsatzen badut, "pentsatzen dut pentsatzen dudala pentsatzen dudala" pentsa dezaket, eta horrela prozesua behin eta berriz errepika daiteke. Kontzeptua matematikan eta informatikan erabiltzen da bereziki, bere baitan beraien definizioa osoa barnehartzen duten funtzioak definitzeko besteak beste; adibidez funtzio faktoriala funtzio faktoriala bera erabiliz definitu daiteke: n!=n \times (n-1)!

Errekurtsioa errepikapenekin identifikatzen da, baino prozesu errekurtsiboek errepikapenezkoak ez diren egiturak sor ditzakete, adibidez, oa blokearen alde banatara o eta a bokalak  jartzen baditut, eta bloke berriari prozesu bera aplikatzen badiot, emaitza ooooooooaaaaaaaa egitura da, errepikapenezko segida ez dena.

Ikus, gainera