Subsets en Efficiëntie

Hier is een oplossing voor het subsetsblok van de vorige pagina:
Geen Afbeelding

Deze oplossing zou je moeten herinneren aan het pascalblok dat je gezien hebt in Hoofdstuk 8 Les 3 Pagina 2: Pascal's Driehoek en Efficiëntie, die twee recursieve aanroepen maakt en de resultaten bij elkaar toevoegt. Het pascalblok maakt twee recursieve aanroepen met verschillende invoeren. Deze versie van subsets doet dezelfde recursieve aanroepen twee keer. Dit is niet heel efficiënt en kan verbeterd worden.

  1. Met behulp van een tel variabele kan je bijhouden hoeveel recursieve aanroepen je hebt gemaakt om de 64 subsets te vinden van de lijst met zes elementen. Dit heb je ook gedaan voor het pascalblok.
  2. Vind uit hoe je het aantal recursieve aanroepen kan verminderen door onnodige aanroepen te vermijden.
Terug Volgende