Turinys:
Apibrėžimas - ką reiškia uodegos rekursija?
Uodegos rekursija - tai rekursinės funkcijos iškvietimas tam tikro kodo modulio gale, o ne viduryje. Funkcija yra pasikartojanti, jei ji pati vadina. Ši programavimo koncepcija dažnai yra naudinga savarankiškoms funkcijoms atlikti ir vaidina svarbų vaidmenį programuojant kalbas, tokias kaip LISP.
„Techopedia“ paaiškina uodegos rekursiją
Kompiuterių programavimo metu funkcija, kuri tiesiogiai arba netiesiogiai vadina save, yra rekursinė funkcija. Kai šis skambutis įvyksta funkcijos pabaigoje, jis vadinamas uodegos rekursija. Paprastai kiti skaičiavimai ar procedūros atliekami prieš rekursinį skambutį.
Uodegos pasikartojimas paprastai įvyksta, kai paskambinamas rekursinis funkcijos skambutis, jis pasibaigia ir nebeturi nieko kito, kaip atlikęs rekursinį skambutį. Šio metodo pranašumai apima mažesnę krūvos rėmelio išlaikymo naštą ir kodo skaitomumą. Programuotojai ir dizaineriai kartais naudoja uodegos rekursiją, kad optimizuotų kodą ir padidintų efektyvumą.
