Rekursie

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 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 ${\displaystyle facultiet(n)=n\times (n-1)\times (n-2)\times ...\times 1}$.

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.