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.
Minkä takia..
3
509
Vastaukset
- Ogma
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.- hermotmännöö
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;
- adadadaasdada
hermotmännöö kirjoitti:
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.
Ketjusta on poistettu 0 sääntöjenvastaista viestiä.
Luetuimmat keskustelut
Purra hyökkää nyt suomalaisen duunarin kimppuun teettämällä mamuilla palkatonta työtä
Niinpä niin. Persut duunaripuolue, HAH. Joko alkaa kovapäisinkin persu älyämään, että persut ovat Suomen kansan vastain36412306Purra ehdottaa vaan Tanskan mallia, joka on erittäin hyvä malli
Purra ehdotti helmikuussa Suomeen Tanskan mallia, jossa maahanmuuttajilta vaaditaan työntekoa sosiaalitukien saamiseksi.2555377Kokoomusnuoret: Sosiaalitukien työvelvoitteen tulisi koskea kaikkia
Riikka Purra on esittänyt, että maahanmuuttajilta tulisi edellyttää palkatonta työtä sosiaalitukien vastineeksi. Kokoom2123918Purra vaatii: Työvelvoite maahanmuuttajille ja kantasuomalaisille pitkäaikaistyöttömille
Jos Perussuomalaiset ja Kokoomus ovat seuraavan hallituksen kaksi johtavaa puoluetta, on suomalaisille pitkäaikaistyöttö1952573Jyrki Linnankivi, Jyrki 69 - Goottirokkarista kirkonmieheksi Lappiin!
Jyrki Linnankivi eli Jyrki 69 on The 69 Eyes -rockyhtyeen vokalisti. Lauluhommien lisäksi hän sanoittaa, säveltää ja sov151962Onnea Maria ja Vilma Amazing Race -voitosta!
Maria Guzenina ja Vilma Vähämaa voittivat Amazing Race Suomi -kisan. Voiton hetkellä Guzenina paljasti, miksi valitsi Vi191824Mikä on mielestäsi paras miestyyppi?
Esimerkit kärjistettyinä: a) perustavallinen/tasainen b) himourheilija c) varakas, turvallinen elättäjä d) puolikrimina167870Martina Aitolehti
Instagramissa pomppas esille Martinan kumipallot. Ihan säikähin. Ja tää on Martina-ketju!271842No kolahtaako kukaan
Samalla tavalla kuin mä? Harmi kun et uskaltanut kohdata. Ehkä me löydetään jotkut muut jotka voi olla konkreettisempiak74752Rippituoli
Kerro joku synkkä tai outo salaisuus, joka liittyy ikävääsi kaivattuasi kohtaan. Tee tunnustus anonyyminä. Se helpottaa59706