Recursieve functies in Python

Een recursieve functie roept zichzelf aan met een eenvoudiger geval. Een stopvoorwaarde beëindigt de herhaling. Bijvoorbeeld: de faculteit van 5 is 5! = 5 × 4 × 3 × 2 × 1 = 120. We gebruiken n! = n × (n − 1)! en 0! = 1. def faculteit(n: int) -> int: """Bereken n! voor … Lees verder

Project Euler 010 – Som van priemgetallen

Probleemstelling De priemgetallen kleiner dan 10 zijn 2, 3, 5 en 7. Hun som is 17. Bereken de som van alle priemgetallen die strikt kleiner zijn dan twee miljoen. Bron: Project Euler, opgave 10. Eerste analyse Een natuurlijke aanpak onderzoekt elk getal afzonderlijk op primaliteit en telt de priemgetallen op. Het getal 2 is het … Lees verder

NWO finale 2026 vraag 1 (klas 6)

Drie opeenvolgende getallen leveren snel een uitsluiting op voor een exacte vergelijking. Voor de vraag naar deelbaarheid door 1000 is vooral van belang waar de factoren 8 en 125 in hun product kunnen zitten. Infobox Onderwerpen: Getaltheorie, deelbaarheid Probleemoplossingstechnieken: Ontbinden in factoren, rekenen modulo 3, priemfactoren afzonderlijk onderzoeken Moeilijkheid: Gemiddeld Competitie: Nederlandse Wiskunde Olympiade, finale, … Lees verder