seuraava koodi(python) tulostaa luvut yhdestä neljään:
def tulosta(laskuri):
...if laskuri != 5:
......print laskuri
......tulosta(laskuri 1)
tulosta(1)
mutta jos rivit kolme ja neljä vaihtaa paikkaansa eli print laskuri ja tulosta(laskuri 1) niin miksi luvut tulostuvatkin käänteisessä järjestyksessä?
def tulosta(laskuri):........#laskurin aloitusarvo on 1
...if laskuri != 5:
......tulosta(laskuri 1)...#ensimmäisellä kierroksella laskurin arvo pitäisi olla 2
......print laskuri............#ohjelma kuitenkin tulostaa luvun 4 ja laskee yhdellä joka kierros
tulosta(1)
Ohjelman suoritus pitäisi edetä rivi kerrallaan mutta jostain kumman syystä se kääntää jälkimmäisessä ohjelmassa 1,2,3,4 -> 4,3,2,1
Lisäsin pisteitä säilyttämään ohjelman rakenteen että se olisi selvempi(?!) lukea.
Tällaiset vänkyrät ohjelmissa laittaa aloittelijan piän solomulle, josko täältä löytyisi neuvoa asiaan.
def tulosta(laskuri):
...if laskuri != 5:
......print laskuri
......tulosta(laskuri 1)
tulosta(1)
mutta jos rivit kolme ja neljä vaihtaa paikkaansa eli print laskuri ja tulosta(laskuri 1) niin miksi luvut tulostuvatkin käänteisessä järjestyksessä?
def tulosta(laskuri):........#laskurin aloitusarvo on 1
...if laskuri != 5:
......tulosta(laskuri 1)...#ensimmäisellä kierroksella laskurin arvo pitäisi olla 2
......print laskuri............#ohjelma kuitenkin tulostaa luvun 4 ja laskee yhdellä joka kierros
tulosta(1)
Ohjelman suoritus pitäisi edetä rivi kerrallaan mutta jostain kumman syystä se kääntää jälkimmäisessä ohjelmassa 1,2,3,4 -> 4,3,2,1
Lisäsin pisteitä säilyttämään ohjelman rakenteen että se olisi selvempi(?!) lukea.
Tällaiset vänkyrät ohjelmissa laittaa aloittelijan piän solomulle, josko täältä löytyisi neuvoa asiaan.
Vastaukset 3
Vanhimmat
Rekursio on hyvä asia ja kehokas ratkaisu moneen. Usein tosin rekursion voi korvata silmukalla, niin kuin
tässäkin tapauksessa. Kutsukaavio voisi selkiyttää asiaa vähän:
1. versio
tulosta(1)
__print 1
__tulosta(1 1) # 2
____print 2
____tulosta(2 1) # 3
______print 3
______tulosta(3 1) # 4
________print 4
________tulosta(4 1) # 5
__________if 5 != 5 # rekursioehto täyttyy -> lopetetaan
eli tuloksena ulostulo 1,2,3,4
2. versio
tulosta(1)
__tulosta(1 1) # 2
____tulosta(2 1) # 3
______tulosta(3 1) # 4
________tulosta(4 1) # 5
__________if 5 != 5 # rekursioehto täyttyy -> lopetetaan
________print 4
______print 3
____print 2
__print 1
eli tuloksena ulostulo 4, 3, 2, 1
Eipä tuota kai tuon selkeämmin voi sanoa. Suosittelen aloittelijalle ohjelmoinnin alkuaikojen tekniikkaa eli
kynää ja paperia sekä kutsukaaviota ohjelman toiminnan ymmärtämiseen. Myös debuggerit ovat hyviä koodin toiminnan ihmettelelyyn. Rekursiosta löytyy lisää tietoa verkosta.
Aivan se siis tekee joitain uusia aktivaatioita jotka jää odottamaan vuoroaan ja suorittaa loput koodista vasta kun ehto ei enää täyty. Pitänee perehtyä vielä lisää asiaan ja debuggereihin mutta kiitoksia nopeasta vastauksesta;
Ei se nyt varsinaisesti "jää odottamaan" :)
Se hyppää suorittamaan kutsumaasi aliohjelmaa (rekursiivinen kutsu samaan funktioon) ja palaa takaisin kun se on suoritettu. Kuten ogma jo tuossa varsin selkeästi ilmaisil tulosta funktiota kutsutaan rekursiivisesti, kunnes ehto rekursion lopetusehto täyttyy ja sen jälkeen kukin funktiokutsu tulostaa parametrin arvon. Parametrin arvoa ei päästä tulostamaan ennenkuin suoritus kutsutusta Tulosta-funktiosta palaa.
Ei kannata välttämättä päätä vaivata vielä rekursiolla (rekursio=funktio kutsuu itse itseään) tässä vaiheessa sen enempää. Ne on yleensä melko erikoistapauksia kun niitä tarvitaan.