Vad är rekursiv

Rekursion

Rekursion uppstår när någonting definieras i termer av sig själv. Rekursion används inom en mängd olika discipliner, från lingvistik till logik. Det vanligaste användningsområdet av rekursion är inom matematik och datavetenskap, där en funktion definieras som tillämpad på sig själv. Även om detta tydligen definierar ett oändligt antal instanser (funktionsvärden), görs det ofta på ett sådant sätt att ingen slinga eller oändlig kedja av referenser kan förekomma.

Sammansatt ränta är exempel på ett rekursivt samband. Om Ak representerar värdet av en investering efter k år och den fasta räntan är r, kan sambandet mellan två konsekutiva år skrivas

Om A0 är det initiala värdet kan värdet efter tre år bestämmas som

En rekursiv funktion som beräknar sammansatt ränta kan definieras enligt

där n betecknar antalet år och r den fasta räntesatsen.

Exempel

[redigera | redigera wikitext]

  • Ett klassiskt exempel på en rekursiv funktion är beräkningen av fibonaccital:
  • En subrutin i ett datorprogram som anropar sig själv, antingen direkt eller genom att anropa andra rutiner som till slut anropar den första igen.
  • En d

    Inledning

    Rekursivitet existerar en teknik som är kapabel användas på grund av att åtgärda vissa fakta inom programmering. Olika tungomål hanterar detta olika. C#, Java, C++, har for- och while-loopar som löser i princip de flesta problem utan att involvera rekursivitet. andra språk, likt Haskell, saknar helt for- och while-loopar och förlitar sig helt på rekursivitet. Här finns en typisk skillnad mellan sk. imperativa språk samt funktionella tungomål.

    Alan datorteknologi skrev ett historiskt betydande avhandling Den beskriv ej bara hur en datamaskin skulle behärska konstrueras utan även vad den fanns kapabel för att lösa på grund av problem. denne bevisade redan då för att en tänkt dator (Turingmaskin) skulle behärska lösa varenda problem likt var beräkningsbara. Rekursivitet plats något centralt i tanken kring ett "dator" samt hur bekymmer skulle behärska lösas.

    På gymnasienivå, i kursen Programmering 1, fanns detta länge en krav för att kunna rekursivitet för vissa betygsnivåer. Sedan hösten besitter formuleringarna ändrats och för tillfället finns detta inget formellt krav längre på detta. Läraren förmå fritt välja "enklare algoritmer, sök- samt sorteringsalgoritmer". detta utesluter ej att man går igenom rekursivitet, vilket vi vid csharpskola

  • vad är rekursiv

    • Bästa svaret

    Rekursion och rekursivitet är mycket bredare termer. I lingvistik hänvisar de till förmågan hos en språklig enhet eller regel att upprepas (vissa skulle argumentera till oändlighet). Koordinering och underordning, sammanfogning och inbäddning kan alla vara exempel på rekursion.

    Till exempel för underordning: När jag såg filmen gick jag till affären. Efter att jag såg filmen, efter att jag gick till affären, åt jag pizza.

    Samordningen är ännu enklare: Jag gick till affären och såg en film. Jag gick till affären och såg en film och åt pizza. Jag gick till affären och såg en film och åt pizza och gick till djurparken.

    Rekursion sker inte bara på klausulnivå på många språk; på engelska kan vi bädda in prepositioner i varandra: Jag satt på stolen i rummet bredvid bordet nära fönstret.

    Vad som kan samordnas ändras också från språk till språk. På engelska kan vi använda &#;och&#; för att samordna satser, substantiv och verb, men på japanska kan と / to / endast användas för att samordna substantiv. Det är fortfarande rekursivt men kan &#;inte användas rekursivt på verbnivå: boku-wa nihon-to inu-to mizu-o mi-masu 1sg-nom japan-and dog-and water-acc see-pres-l