Destul de o lungă perioadă de timp, termenul „recursivitate“, a apărut în programare, ceea ce înseamnă că funcția de apel (sau proceduri) direct de la sine. Există o simplă (directă) sau recursivitate recursivitate, care operează prin alte proceduri și funcții (acest tip se numește indirectă, recurențe complicat).
În viața de zi cu zi și de știință, suntem adesea se confruntă cu recursivitate. De exemplu:- triunghi Sierpinski;
- efect Droste;
- Calculul factorial.
Cel mai simplu mod de a viziona recurență - este de a aduce camera Web pe monitorul calculatorului personal, desigur, acesta este pornit.
La întrebarea dacă se utilizează funcțiile recursive sau nu, mulți programatori sunt tratate în mod diferit. Acest subiect este deschis pentru discuții: unii cred că forma recursiv arată grafic și structural mai simplu, în special, în cazul în care pe cont propriu algoritmul programabil are proprietatea recursivitatii. Pur și simplu pune, recurențe se poate imagina dacă pui două oglinzi cu care se confruntă reciproc și uita-te la ei. Aici este un exemplu de procedură recursiv:
În plus, o limbă funcțională în forma sa pură (aceasta include Prolog, Haskell) nu se poate seta sintaxa bucla, astfel încât recursivitatea este singurul mijloc disponibil de setare calcule repetitive. Dar, uneori, structurile recursive trebuie evitate în module software, deoarece acestea pot provoca recursie prea adânc. C ++ / C # funcții au capacitatea de a se apela.
Să definim o funcție recursivă - o funcție în organism, care operatorul solicită o funcție care conține declarația.
Cel mai comun exemplu este un factor factorial cunoscut funcție recursivă (). Factorial unui număr este produsul dintre numerele de la 1 la numărul respectiv.