Logo
Unionpedia
Viestintä
Get it on Google Play
Uusi! Lataa Unionpedia Android™-laitteella!
Asenna
Nopeamman yhteyden kuin selaimen!
 

Rekursio

Indeksi Rekursio

Rekursio on matemaattinen keino määritellä funktioita niin, että funktion arvo tietyssä pisteessä riippuu funktion arvosta edellisessä pisteessä.

17 suhteet: Aliohjelma, C (ohjelmointikieli), Fibonaccin lukujono, Funktio, Hanoin torni, Haskell, Häntärekursio, Ikuinen silmukka, Kertoma, Lisp, Luonnollinen luku, Matematiikka, Perl, Pino, Pinon ylivuotovirhe, Rekursiivinen algoritmi, Toistorakenne.

Aliohjelma

Aliohjelma (kutsutaan eri yhteyksissä myös termeillä proseduuri, funktio, metodi tai rutiini) on ohjelmoinnissa itsenäinen ohjelman osa, joka suorittaa tietyn toiminnon ja jota voidaan kutsua eri puolilta pääohjelmaa tai muista aliohjelmista.

Uusi!!: Rekursio ja Aliohjelma · Katso lisää »

C (ohjelmointikieli)

C on yleiskäyttöinen, imperatiivinen ja rakenteinen käännettävä tietokoneiden ohjelmointikieli, joka on levinnyt laajalle 1970-luvulta lähtien, jolloin Dennis Ritchie kehitti sen UNIX-käyttöjärjestelmää varten.

Uusi!!: Rekursio ja C (ohjelmointikieli) · Katso lisää »

Fibonaccin lukujono

Mario Merzin ympäristötaideteos ''Fibonacci Sequence 1-55.'' Fibonaccin lukujono määritellään rekursiivisesti seuraavasti: Toisin sanoen Fibonaccin lukujonon ajatuksena on laskea yhteen kaksi edellistä lukua, ja näin saada seuraavan luvun arvo.

Uusi!!: Rekursio ja Fibonaccin lukujono · Katso lisää »

Funktio

Funktio f: X \rightarrow Y liittää jokaiseen joukon ''X'' alkioon täsmälleen yhden maalijoukon ''Y'' alkion. Funktio eli kuvaus kertoo olioiden välisistä riippuvuussuhteista.

Uusi!!: Rekursio ja Funktio · Katso lisää »

Hanoin torni

Hanoin torni Hanoin torni (myös Hanoin tornit) on yksinkertainen matemaattinen peli.

Uusi!!: Rekursio ja Hanoin torni · Katso lisää »

Haskell

Haskell on yleiskäyttöinen, puhtaasti funktionaalinen ohjelmointikieli, jolla on laiskan suorituksen semantiikka ja vahva staattinen tyypitys ja jota alettiin kehittää vuonna 1987.

Uusi!!: Rekursio ja Haskell · Katso lisää »

Häntärekursio

Häntärekursioksi kutsutaan rekursion erityistapausta, jossa rekursiivisen kutsun paluuarvosta tulee ilman lisäoperaatioita kutsuvan instanssin paluuarvo.

Uusi!!: Rekursio ja Häntärekursio · Katso lisää »

Ikuinen silmukka

Ikuinen silmukka on ohjelmoinnissa ohjelma, joka jatkaa suoritustaan ikuisesti, jos sitä ei muuten keskeytetä.

Uusi!!: Rekursio ja Ikuinen silmukka · Katso lisää »

Kertoma

Positiivisen kokonaisluvun n kertoma on luvun n ja kaikkien sitä pienempien positiivisten kokonaislukujen tulo, ja se merkitään n!.

Uusi!!: Rekursio ja Kertoma · Katso lisää »

Lisp

Lisp on usean lähestymistavan refleksiivinen ohjelmointikieli.

Uusi!!: Rekursio ja Lisp · Katso lisää »

Luonnollinen luku

Luonnollisia lukuja voidaan käyttää asioiden lukumäärän ilmoittamiseen (yksi omena, kaksi omenaa, kolme omenaa,...) Luonnolliset luvut muodostavat lukujoukon \mathbb.

Uusi!!: Rekursio ja Luonnollinen luku · Katso lisää »

Matematiikka

Eukleides, yksityiskohta Rafaelin teoksesta ''Ateenan koulu''. Matematiikka on deduktiiviseen päättelyyn perustuva formaali eli käsitteellinen tiede.

Uusi!!: Rekursio ja Matematiikka · Katso lisää »

Perl

Perl on Larry Wallin kehittämä tulkattava, proseduraalinen, skriptimäinen ohjelmointikieli.

Uusi!!: Rekursio ja Perl · Katso lisää »

Pino

Tietojenkäsittelytieteessä pino on abstrakti tietotyyppi.

Uusi!!: Rekursio ja Pino · Katso lisää »

Pinon ylivuotovirhe

Pinon ylivuotovirhe on virhetilanne tietokoneohjelmassa, jolloin ajonaikaiselle pinolle varattu tila ei riitä (säie käyttää kaiken sille varatun tilan).

Uusi!!: Rekursio ja Pinon ylivuotovirhe · Katso lisää »

Rekursiivinen algoritmi

Rekursiivinen algoritmi on algoritmi, jonka toiminta perustuu rekursion käyttöön.

Uusi!!: Rekursio ja Rekursiivinen algoritmi · Katso lisää »

Toistorakenne

Toistorakenne eli silmukka on ohjelmointikielten rakenne, joka toistaa annettua ohjelmakoodia, kunnes annettu ehtolause ei enää evaluoidu todeksi.

Uusi!!: Rekursio ja Toistorakenne · Katso lisää »

Uudelleenohjaukset tässä:

Rekursioyhtälö.

LähteväSaapuvat
Hei! Olemme Facebookissa nyt! »