– funktio, joka kutsuu itseään tunnetaan rekursiivinen funktio. Ja, tämä tekniikka tunnetaan rekursio.
miten rekursio toimii?
void recurse(){ ... .. ... recurse(); ... .. ...}int main(){ ... .. ... recurse(); ... .. ...}
rekursio jatkuu, kunnes jokin ehto täyttyy estää se.
estää ääretön rekursio, jos…else statement (tai vastaava lähestymistapa) voidaan käyttää, jos yksi haara tekee rekursiivisen puhelun, ja muut ei.,
Esimerkki: Summa Luonnolliset Luvut Käyttäen Rekursiota
Lähtö
Enter a positive integer:3sum = 6
Aluksi sum() kutsutaan main() toiminto numero välitetään argumenttina.
Oletetaan, että n: n arvo sisälläsum() on aluksi 3. Seuraavan funktiokutsun aikana 2 siirretään sum() funktiolle. Tämä prosessi jatkuu, kunnes n on yhtä kuin 0.,
Kun n on yhtä suuri kuin 0, if ehto epäonnistuu ja else osa suoritetaan palauttamalla summa kokonaislukuja lopulta main() toiminto.
Edut ja Haitat Rekursio
Rekursio tekee program tyylikäs. Jos suorituskyky on kuitenkin elintärkeää, käytä silmukoita sen sijaan, koska rekursio on yleensä paljon hitaampi.
että on sanottu, rekursio on tärkeä käsite. Sitä käytetään usein tietorakenteissa ja algoritmeissa., Rekursiota on tavallista käyttää esimerkiksi puiden läpiajon kaltaisissa ongelmissa.