Sisällysluettelo:
Määritelmä - mitä hännän rekursio tarkoittaa?
Häntärekursio on rekursiivisen funktion kutsuminen tiettyyn koodimoduulin loppuun kuin keskelle. Toiminto on rekursiivinen, jos se kutsuu itseään. Tämä ohjelmointikonsepti on usein hyödyllinen itseviittaustoiminnoissa ja sillä on tärkeä rooli ohjelmointikielissä, kuten LISP.
Techopedia selittää Tail Recursionin
Tietokoneohjelmoinnissa toiminto, joka kutsuu itseään joko suoraan tai epäsuorasti, on rekursiivinen funktio. Kun tämä puhelu tapahtuu funktion lopussa, sitä kutsutaan hännän rekursioksi. Yleensä muut laskelmat tai toimenpiteet suoritetaan ennen rekursiivista puhelua.
Häntärekursio tapahtuu yleensä, kun rekursiivinen toimintopuhelu soitetaan, sitten päättyy, eikä sillä ole muuta tekemistä rekursiivisen puhelun jälkeen. Tämän lähestymistavan etuihin kuuluu pienempi pinokehyksen säilyttämisrasitus sekä koodin luettavuus. Ohjelmoijat ja suunnittelijat käyttävät joskus häntärekursiota koodin optimoimiseksi ja tehokkuuden maksimoimiseksi.
