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
476
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
Klaukkalan onnettomuus 4.4
Klaukkalassa oli tänään se kolmen nuoren naisen onnettomuus, onko kellään mitään tietoa mitä kävi tai ketä onnettomuudes1105054Yleltä tyrmäävä uutinen
Ylen uutisen mukaan Raamattu on keksitty n. 2600. Putoaako kristinuskolta pohja kokonaan alta pois? https://yle.fi/a/744321599- 1931152
Pakko kertoa mies
Äitini tietää, että olen ihastunut sinuun. 😳 halusin että hän näkisi sinun kuvan ja pyysin googlaamaan sinua. Kommentti1111133Riitta-Liisa ja Toni Roponen: Ero! Riitta-Liisa Roponen kertoo asiasta Instagramissa.
Riitta-Liisa ja Toni Roponen eroavat. Riitta-Liisa Roponen kertoo asiasta Instagramissa. – Talvi on ollut elämäni synk181064Sinä vain tulit elämääni
Ja joku tarkoitus sillä on ollut. Näyttämään mitä olen ja kuinka arvokas voisin olla. Se muutti ja käänsi elämäni suunna861020Millaisia ajatuksia on kaivatusta ja tilanteestanne tänään?
Kerro omista mietteistäsi tai lähetä terveisiä. Ehkä hän lukee ja lähettää sinulle takaisin omia mietteitään.47941- 64931
- 64886
Onko se niin
Että meillä molemmilla on niin isot egot ettei voi alentua myöntämään kuin tykkää toisesta64836