Minkä takia..

hermotmännöö

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.

3

504

Äänestä

    Vastaukset

    Anonyymi (Kirjaudu / Rekisteröidy)
    5000
    • 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ä.

    Takaisin ylös

    Luetuimmat keskustelut

    1. Nainen kokki autossa kammottavan kuoleman sähköauto-Teslan syttyessä tuleen.

      https://www.is.fi/autot/art-2000011652873.html Näin vaarallisia sähköautopalot voivat olla.
      Maailman menoa
      84
      5157

    2. Persuja ei aluevaltuustoissa näy

      Ei tunnu persuja paljon paikalliset asiat kiinnostavan, vaan ainoastaan ulkomaalaiset, joku Israel ja Trumpin fanitus.
      Maailman menoa
      25
      3480

    3. Päivän Riikka: Uudenkaupungin autotehdas hiljeni

      Näin ne 100 000 uutta pysyvää ei-tempputyötä yksityiselle sektorille tämän hallituksen ansiosta syntyy. Työntekijöille j
      Maailman menoa
      38
      2828

    4. Riikka vie Suomen kohta ykköseksi työttömyyskisassa

      Espanja: 10,5 % Suomi: 10,3 % Ruotsi: 9,3 % Kisa on tiukkaa, mutta Riikalla hyvä draivi päällä. Vasemmistolaisen päämin
      Maailman menoa
      9
      1972

    5. Kerro kaivattusi nimi tai nimikirjaimet

      🌠 Tähdenlento! Kirjoittamalla kaivattusi nimen tai nimikirjaimet tähän, saattaa toiveesi toteutua.
      Ikävä
      58
      1820

    6. Miksi pitäisit enemmän

      Minusta kuin siitä toisesta?
      Ikävä
      47
      1586

    7. Alkuvuodesta poistuu työttömyyskorvaus kaikilta joilla on säästössä rahaa

      Tippuu korvaukselta iso määrä työttömiä.
      Maailman menoa
      263
      1476

    8. Mitä meidän välillä

      Tulee tapahtumaan vai tuleeko mitään?
      Ikävä
      94
      1382

    9. Tämmönen höpsö

      Höpönassu mä olen. En mikään erikoinen…hölötän välillä ihan levottomia. Tykkäisit varmasti jos olisin siellä sun vieress
      Suhteet
      44
      1356

    10. Hiljaisuus

      Tarkoittaa välinpitämättömyyttä, henkistä väkivaltaa ja kiusaamista. Olet valinnut hiljaisuuden.
      Ikävä
      73
      1078
    Aihe
    TietosuojaselosteKäyttöehdotEvästeasetuksetSäännöt