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.
funktionaalisesta ohjelmoinnista
4
64
Vastaukset
- 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ää.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
Tuolla on laskettu Fibonaccia niin että tuloksia otetaan mappiin talteen ja aina ensiksi tarkistetaan löytyykö sieltä.
https://en.wikipedia.org/wiki/Dynamic_programming
https://www.youtube.com/watch?v=OQ5jsbhAv_M- Anonyymi
En tuosta mitään ymmärrä ensi katselemalla,
https://gist.github.com/YoEight/9710441
Mutta tuohon linkki oli tästä
https://www.reddit.com/r/compsci/comments/2cia77/how_does_pure_functional_programming_do_dynamic/
Ketjusta on poistettu 1 sääntöjenvastaista viestiä.
Luetuimmat keskustelut
Nainen, tervetuloa
Tule luokseni eka vaikka viikoks tai pariksi. Saisin helliä, kannustaa ja tukea sua ja kokata lempi herkkujasi. Pääsisit264678Kela valvoo lasten tilejä.
Tämä isoveli Kela kyttää jopa lasten yli 200,- euron rahat jotka on melko varmasti lahjaksi saatu. Se vaikuttaa perheen3013652TTK-tähti Saana Akiola paljasti tv-ohjelmassa tapahtuneen ahdistelun
Olisko pitänyt suunnitella ulostulo paremmin? Nyt lehdet soittelevat kaikki 8 läpi ja kuusi sanoo ettei koskenut häntä.342682Olisit ollut varovaisempi
Nyt jos minut hylkäät ja et meidän asiasta minulle mitään ilmoita niin ettet edes anteeksi pyydä, niin tiedä että minä e372619- 1442185
- 551996
Elisa laskuttaa jo sähköpostilaskusta erikseen euron
Paperilaskuista on otettu lisämaksua jo ajat sitten, mutta nyt Elisa ottaa euron siitä että lähettävät sähköisen laskun1201871Oho! Susanna Laine kohtasi epäonnea lomareissulla Italiassa - Avaa tilannetta: "Vähän sahaavaa..."
Ou nou! Tsemppiä kuitenkin loppulomaan Italiassa, Susanna Laine ja mahdollinen seuralainen! Lue lisää ja katso kuvat:91564Ensitreffit alttarilla Jyrki paljastaa hääyön intiimiasioista kameroiden sammuttua: "Fyysinen..."
Ooo-la-laa… Ensitreffit alttarilla -sarjassa alkaa hääparien välillä ns. tunteet kuumenemaan. Lue lisää: https://www.s31472Sinulle, tahtoisin kertoa mitä
ajattelen siitä. Ehkä olen väärässä, mutta minusta kuulostaa jonkin alulta, mutta ei kerro minkä. Se selvinnee myöhemmi261428