A rekurziót hogyan tudnád egyszerűen megfogalmazni?

Példa a faktotáiális kiszámítására C++ - ban.

{

if(n > 1)

return n * factorial(n - 1);

else

return 1;

}

nem csak rekurzív függvények vannak, hanem rekurzív adatszerkezetek is, pl a cons lista lispben:

Egy lista részböl áll: egy 'head' nevü listaelemböl és egy 'tail' nevü másik listából, ami a maradékot tartalmazza.

Tehát pl a (1,2,3,4) lista valójában (1, (2, (3, (4, NIL))))

A rekurzió röviden olyan valami, ami önhivatkozást csinál: A fenti példánál a lista definíciója tartalmazza a lista kifejezést. A függvények esetében a függvény hívja saját magát.