Naar inhoud springen

Rekursie

Uut Wikipedia, de vrye encyklopedy
Droste hef rekursie in zien bli-kes kakoupoeder. Et deern hef nen blad vast woarup datzulfde deern te zeen is, en verdan, en verdan. 1904 Droste blik, bedach deur Jan Misset

Rekursie (Latien: 'recurrere', 'wierum lopen') bint konstrukties woarin delen besteet oet dezulfde konstruktie. Dit kump veur in sproakleer mear ok in wiskunde, komputerieje, natuurwetenschop en logika.

Rekursie in de komputerieje

[bewark | bronkode bewarken]

Rekursie is ne manier um meuilike problemen an te pakken in 'n algoritme. Ie brekt et probleem dan op in kleenere problemen dee liekt op het hoofdprobleem. Dr is ok altied nen 'base case' (basis geval), anners stopt 'n berekkening nich.

En veurbeeld is de facultiet functie, dee as doe hier seetst, schreven in C. Dissen functie berekkent .

int facultiet (int i) {
    if (n > 0) {
        return n * facultiet(n-1);
    } else {
        return 1;
    }
}

Hier kaanst doe mooi zeen dat de functie zichzulf an döt ropen mear dan is n luk klenner. Dit geet heanig verdan tot n 0 is (base case).

Et zöt dr schier oet mear et hef ook minner mooie kanten, doar at et geheugngebroek grötter kan ween as aans.

D'r bint onmeunig völ bakken oawer rekursie.

  • Sök ie op rekursie op Google, dan zee-j: "bedoolst doe: recursie ".
Dit stüksken is noch mär en knöpken. Wy nöydigt ou üm dissen knop te låten bloien.