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 .
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.
Dit stüksken is noch mär en knöpken. Wy nöydigt ou üm dissen knop te låten bloien. |
This article uses material from the Wikipedia Nedersaksisch article Rekursie, which is released under the Creative Commons Attribution-ShareAlike 3.0 license ("CC BY-SA 3.0"); additional terms may apply (view authors). De inhold is beskikbår under de CC BY-SA 4.0 as der niks anders angeaven is. Images, videos and audio are available under their respective licenses.
®Wikipedia is a registered trademark of the Wiki Foundation, Inc. Wiki Nedersaksisch (DUHOCTRUNGQUOC.VN) is an independent company and has no affiliation with Wiki Foundation.