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
Anonyymi
4
131
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
Miksi persuilla ei ole firmoja?
Kuten vasemmisstolaisilla, esim. Sannalla MA\PI. Eikö ole aika erikoista?847132Persut hommasivat Suomeen 35 000 pientä lasta v. 2015
Onko Riikka Purra nyt tavoittelemassa tätä samaa historiallista persujen utopiaa? Purram kaksinaamaisessa pelissä vaadit277079Purran tuhoja tuskin saadaan koskaan korjatuksikaan
Purra on aiheuttanut Suomen taloudelle karmaisevat tuhot. Sen lisäksi Purra on ajanut myös suuren osan Suomen kansasta k1176215Persujen kaksoisstandardit: Räsäsen uhkailu paha, Virran uhkailu hyvä
Tässä taas nähdään kuinka kaksinaamaista porukkaa persut ovat. Mitäs persut tähän?455414Miksette persut irtisanoudu Kirkin lausunnoista?
Kirkhän muun muassa vaati raiskattuja naisia pidättäytymään abortista ja vaimoja alistumaan aviomiestensä tahtoon. Mik845318Demarikultin uhri kertoo
Demarikultin uhri kertoo: “En saanut mennä edes suihkuun ilman lupaa” – Seksuaalisen hyväksikäytön uhri kertoo vuosistaa635225Miksi vasemmistolaiset eivät omista yhtään firmaa?
Vasemmistolaiset eivät omista yhtään firmaa joka työllistäisi ihmisiä. Miksi? No siksi, että jos vasemmistolainen perus415120Sanna valittiin Euroopan huonoimmaksi pääministeriksi
Sannan kaudella Suomi oli ainut maa missä bkt laski. Kannattaa huomata, että luvut valitsi Sannan huonoimmaksi. Ihmiset274605Purran vuoro kiihoittua Lepomäen sääristä
"Ulkoministeri Elina sanoo, ettei muuta pukeutumistaan sen mukaan, kenet tapaa, ja että hän ei suostuisi peittämään kasv193555Vasemmistolaiset paskat eivät nousseet seisomaan kun Akaan kaupunginvaltuusto
vietti hiljaisen hetken Charlie Kirkin muistoksi https://www.aamulehti.fi/uutiset/art-2000011523016.html3003400