Sadržaj:
Definicija - Što znači rekurzivna petlja?
Rekurzivna petlja se kaže kada funkcija, modul ili entitet neprestano upućuje pozive sebi, formirajući tako gotovo neprekidnu petlju. Rekurzivni konstrukti koriste se u nekoliko algoritama poput algoritma koji se koristi za rješavanje problema Tower of Hanoi. Većina programskih jezika provodi rekurziju dopuštajući funkciji da se poziva.
Rekurzivne petlje su također poznate i kao rekurzija.
Tehopedia objašnjava rekurzivnu petlju
Rekurzivna petlja je posebna vrsta konstrukcije petlje u kojoj se određeni entitet pokušava pozvati iz svog koda petlje. Stoga se subjekt nastavlja pozivati sve dok se ne utvrdi određeni uvjet ili prekid. Rekurzivne petlje se obično provode uz pomoć rekurzivnog poziva funkcije gdje se poziv određenoj funkciji postavlja unutar same definicije funkcije.
Programirani jezici koji mogu implementirati rekurzivne petlje mogu riješiti probleme koji zahtijevaju uporabu iterativnih struktura poput "dok" i "za" samo korištenjem rekurzivnih petlji. Tako rekurzivne petlje mogu zamijeniti tradicionalne konstrukcije petlje i ponekad su korisne u stvaranju manje glomaznog koda. Ujedno pojednostavljuje kôd i pomaže u razbijanju složenih kodova na jednostavne izjave.
Neke od najčešćih problematičnih aplikacija rekurzivnih funkcija uključuju Hanojski toranj, računanje serija za e = 1/0! +1/1! + 1/2 +…, računanje gcd-a, faktororija i tako dalje.
Rekurzija se također koristi u slučajevima kada programer nije siguran u točnu veličinu podataka.
Rekurzije u računanju mogu se klasificirati u sljedeće vrste:
- Pojedinačna rekurzija
- Višestruka rekurzija
- Neizravna rekurzija
- Anonimna rekurzija
- Strukturna rekurzija
- Generativna rekurzija
Korištenje rekurzivnih petlji može utjecati na rad programa. Rekurzivne petlje koriste memorijske nizove i kada su snopi puni, petlja može prekinuti prije predviđenog vremena završetka.
