Informatii de baza

         În matematică și informatică recursivitatea funcționează prin definirea unuia sau a mai multe cazuri de bază, foarte simple, și apoi prin definirea unor reguli prin care cazurile mai complexe se reduc la cazuri mai simple.

Un exemplu de recursivitate este în definirea formală a numerelor naturale din cadrul teoriei mulțimilor:

• baza recursiei este faptul că 1 este număr natural;
• în plus, orice număr natural are un succesor, care este de asemenea un număr natural.