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
424
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
Maksetaanko Vornaselle palkkaa 2 viikon sairaslomasta
Eli torstain kännistä 2 viikon palkallinen sairasloma? Saako muut duunarit myös rännätä 2 viikkoa työnantajan laskuun?3353161- 1102325
Mitä te palstan ihanat naiset
Ajattelette hyvin viisaista miehistä, jotka ovat koko ajan jotenkin oudosti väärässä? Vaikka älykkyysosamääräsi olisi 21891705Tapaus Vornanen
Se oli torstai-ilta ja kansanedustaja Vornanen oli juhlimassa seurueensa kanssa pitkän edustusviikon jälkeen. Baarissa o2011652Nainen, kohtelin sua kuin paskaa
Ja silti odotin että annat kaiken anteeksi. Yllätyin kun niin ei käynytkään. Olethan kaikin puolin alle mun tason ja sun711446Nainen, seuraan sun uutta elämää
Hieman naurattaa tuo sun uusi rooli 🤭. Kun et sovi siihen mitenkään. Mutta pakkohan sulla jokin paikka olla missä hämme571313- 131116
Olet kaikki mitä ikinä tahdonkaan
Voi sinä ihana Jarno olet just se ihminen keneen menin täysin ihastumaan. Kuin salama kirkkaalta taivaalta meidän koht221107Ilona Siekkinen
Onko Ilona Siekkinen todellinen henkilö vai tekoälyllä luotu henkilö? Koostettu monesta eri kuvasta ja liitetty yhteen m31073- 163983