Seuraa 
Viestejä30
Liittynyt30.1.2012

Eli millaisissa tilanteissa tuota metdoin palauttamista käytetään ja miksi? Olen siis ihan aloittelija ja haluaisin ymmärtää paremmin tuota rekurssion käsitettä. Onko sille parempaa suomennusta kuin rekurssio? Entä "nesting"?

Kommentit (1)

Ab Surd Oy
Seuraa 
Viestejä10965
Liittynyt13.7.2015

Rekursio yhdellä s-kirjaimella.

Rekursiolle varmaan on hyviä määritelmiä ja esimerkkejä jossain wikipediassakin, en jaksa googlettaa puolestasi. 

Käytännössä se kuitenkin on metodi tai funktio joka kutsuu itse itseään. Yleensä syynä on jonkinlainen "hajota ja hallitse" -menetelmä jossa isoa syötejoukkoa tai vaikeaa ongelmaa pilkotaan pienempiin alkeisosiinsa niin että sisäkkäiset kutsut muodostavat puumaisen rakenteen tai ketjun. Lopulta kutsupuun päätepisteissä tehtävät operaatiot ovat triviaaleja ja vastaavasti niiden paluuarvojen yhdistäminen helppoa kutsuvalla tasolla aina alkupisteeseen asti.

Rekursion voi usein korvata silmukkarakenteella mutta toisinaan se on paljon näppärämpi ohjelmoitava ja usein laskennallisesti tehokkaampi. 

Suosituimmat

Uusimmat

Uusimmat

Suosituimmat