funktionaalisesta ohjelmoinnista

Anonyymi

Tiedän että funktionaalisessa ohjelmoinnissa käytetään paljon rekursiivistä ohjelmointitapaa mutta yhtenä esimerkkisivuna
https://wiki.freepascal.org/Fibonacci_number/fi
mainitaan tai annetaan se vaikutelma että iteratiivinen toteutus on parempi.

4

73

Äänestä

    Vastaukset

    Anonyymi (Kirjaudu / Rekisteröidy)
    5000
    • Anonyymi

      Tämä sinun kyseenalaistaminen ontuu pahasti. Viestisi voi tiivistää sanoihin:

      Päivällä ihminen näkee paremmin kuin yöllä.

      On itsestään selvyys, että kun funktio kutsuu itseään, tulee rajat vastaan nopeasti, ja sen vuoksi itseään kutsuvia funktioita voidaan käyttää vain kun tunnetaan ja tiedetään vaadittava resurssi tarve voidaan tyydyttää.

      • M-Kar

        Ne rajat tulee vastaan työkaluissa missä on hyvin rajallinen pinomuisti mikä hupenee rekursiossa. Näissä tarvitsee laskea mikä on pahin mahdollinen tilanne mikä rekursiolla tulee, että ei pino ei vuoda yli ja tarvittaessa muuntaa ongelmalliset kohdat iteratiivisiksi.

        Funktionaalisella toteutuksella välttää sivuvaikutukset mikä estää tehokkaasti bugeja ja mahdollistaa koodin ajamisen rinnakkain useassa säikeessä eri CPU ytimillä.

        Sitä voi siis valita paremmat työkalut.

    • Anonyymi
      • Anonyymi

    Ketjusta on poistettu 1 sääntöjenvastaista viestiä.

    Takaisin ylös

    Luetuimmat keskustelut

    1. Asianajaja Herman Ljungberg

      Ei ole tällä herralla kaikki muumit laaksossa, kun väittää, että kaapelien katkominen on NORMAALIA. Kaikkea se leipä elä
      Maailman menoa
      151
      6726

    2. Miksi palstalla paljon venäjä mielisiä?

      Palstalle näyttää kerääntyneen varsin paljon venäjä mielisiä. Mistä tämä johtuu?
      Maailman menoa
      599
      6067

    3. Löytyykö jyväskylästä naista kenenkä pyllyä saisi kosketella ja haistellla??

      Olen ihan mukava ja kunnollinen herras mies 41 vuotta.
      Jyväskylä
      31
      3906

    4. Voiko nainen olettaa

      Miehen maksavan treffeillä kaiken, jos kutsuu naisen treffeille?
      Ikävä
      412
      2385

    5. Ja taas kerran

      Mutka ja joki. Kenties liikaa nopeutta. Miksi?
      Nurmijärvi
      56
      1816

    6. Neljä nuorta kuoli Nurmijärvellä, auto suistui jokeen Onnettomuuden tutkinta on vielä alussa.

      Neljä nuorta kuoli Nurmijärvellä, auto suistui jokeen Onnettomuuden tutkinta on vielä alussa. Poliisi sai lauantaina 4.
      Maailman menoa
      110
      1778

    7. Minun on vaikea ymmärtää

      Kuinka voin rakastua sinuun, tai siltä se ainakin tuntuu, kun koko ajan pyörit mielessäni. Emmekä me edes näe, eikä muut
      Ikävä
      42
      1544

    8. Sähköauto sopii erinomaisesti maaseudulle, jopa paremmin kuin kaupunkiin.

      Sähköautolla pärjää maaseudulla jopa paremmin kuin kaupungissa, sillä jokainen sähköistetyn talon piha on mahdollinen la
      Hybridi- ja sähköautot
      189
      1428

    9. Mikä on rakkain fantasiasi kaivatusta?

      Ja kertoisitko sen hänelle?
      Ikävä
      81
      1421

    10. Harvinainen yhteiskuva! Anna Puu ja Jukka-rakas uudenvuoden yössä - Hän on Jenni Vartiaisen EX-mies

      Laulaja, lauluntekijä Anna Puu on naimisissa tuottaja Jukka Immosen kanssa, joka on myös laulaja Jenni Vartiaisen ex. N
      Suomalaiset julkkikset
      13
      1094
    Aihe
    TietosuojaselosteKäyttöehdotEvästeasetuksetSäännöt