Ce înseamnă funcție recursivă?

Sensul expresiei este

Dicționarul dă următoarea explicație expresiei " funcție recursivă": funcție de mai multe variabile cu domeniul de definiție cuprins în mulțimea numerelor naturale

recursív adjectiv

1. Procedeu recursiv al limbilor naturale = Procedeu sintactic constând în apariția aceluiași tip de unități sintactice în poziții ierarhic diferite ale frazei.

2. Gramatică recursivă = tip de gramatică formalizată care utilizează simboluri și reguli recursive.

3. Regulă recursivă = regula modelelor formalizate aparținând regulilor de structură a frazei, caracterizată prin includerea aceluiași simbol în stânga și dreapta săgeții;

4. Simbol recursiv = simbol care apare, într-o regulă de structură a frazei, în stânga și în dreapta săgeții.